dp

Arrange the Bulls（状压dp) 题目大意：一些牛喜欢一些地方（每头牛都有一些喜欢的地方），现在要把这些地方分配给牛，每头牛都应该分到一个地方，问有多少种分配的方法 …

package com.mxnet; public class Solution198 { public static void main(String[] args) { } /…

FLWRS – Flowers 题目链接：luogu SP7685 题目大意 给你模数 m，问你有多少个长度为 n 的排列满足相邻两个差不为 1。 思路 首先一个简单的…

前言 题目传送门！ 更好的阅读体验？ 有点思维难度的 DP 优化题。 小知识 在做这道题之前，你需要知道：/(x – y, y – x/le x /oplu…

Day -2 十一点钟左右从宾馆出发去学校，我一看宾馆距离学校只有十公里 那还不如直接走过来咯。 进学校已经是午饭点了，去宿舍的时候看到一车人已经在吃饭了。鉴于我从来没有参加过 N…

前言 题目传送门！ 更好的阅读体验？ 这题是一道挺好的 /(/texttt{dp}/) 题啊，但大家的题解都写得不够详细。 所以，我来补一篇 /(/LaTeX/) 题解，希望能帮助…

前言 题目传送门！ 更好的阅读体验？ 比赛时考到了这一题，于是写一篇题解纪念一下。 思路 设 /(dp_{i, j}/) 表示前 /(i/) 张钞票分给两人，两人差尽可能接近 /(…

E 一个暴力是显然的，/(f(i,j,k)/) 表示当前已经使用 /(a/) 的前 /(i/) 位，/(b/) 的前 /(j/) 位，最后一位是 /(a/) 还是 /(b/) 的。…

寿司 考场上我对于这道题第一眼感觉是DP（反正不会是数据结构），但n的数据范围太大了，我没有想到O(n)的DP。于是考虑是否是贪心，但考场上我推出的贪心式子有问题。我是通过枚举每一…

总结 牛客第九场 A 一眼看出是尺取法，就A了。 B 一道很简单的概率dp，状态和转移方程都写出来了，但想着搞前缀和优化，没想到差分，就卡死了，有点可惜。 G 马拉车加哈希，但卡了…