Narh

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1799 https://www.luogu.org/problemnew/show/P4127 经典dp！ 一个数能被它的各位和整除，在L-R内有多少个。 1.数位dp的套路，先预处理出第i位、 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4247 1.dp之前要先按挂钩个数从大到小排序，不然挂钩一度用成负的也可能是正确的，不仅脚标难存，而且不知道各种时刻负多少以内是合法的。 2.但是最多有4000000个挂钩，省掉一维勉强开下数组 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P3373 值和标记都是先乘后加。 别忘了加的时候乘上区间长度！！！ 我的写法果然是要开4倍数组的。 阅读全文

摘要：题目：http://poj.org/problem?id=2777 别忘了各地的return； 有可能输入的L<R，手动swap； 似乎是多组输入？ pushup和pushdown的位置。 （原来pushup只有一行） 要开四倍数组。是这种写法的原因吧。 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1072 好像是这方面的裸题。 整除k 要想转移需要记录下 达到模k所有余数 的方案数。 为了生成排列，状压记录当前已用了原数组中的哪些位置； 因为是无顺序地取用的，所以可以有顺序地放在目标数组中 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P2530 dp或搜索。 dp做法就是 当前值+1 转移到 当前某一维为0、位置前进了c位 的地方。但没写。 写了搜索的方法。细节众多，而且RE地莫名其妙！ 搜索要注意记忆化。 特别奇怪的细节：代码中用注释(d数组)代 阅读全文

摘要：题目： 原本没有记录桥是谁，而是染色时即时判断的。后来发现不行，因为a去b可能满足low[b]>dfn[a]，但b去a就不满足了。 这是因为low和dfn的关系是相对的，仅限于tarjan时的那棵dfs搜索树中。染色时没有按那棵树走，就不能用dfn和low了！ 累加ans时可以把边+=2，很方便。 阅读全文

摘要：区间dp。记录可行性即可。 阅读全文

摘要：题目：http://poj.org/problem?id=3208 与一般的数位dp有点不同的是，没有给出上界，而是要通过值来判断这一位该填什么。 当然是从高位向低位填。 为了知道这一位填下去对答案有什么影响，需要预处理出后面无限制的魔鬼数个数。 预处理魔鬼数最重要的是不重不漏。这一位的魔鬼数=上一 阅读全文

摘要：题目：http://poj.org/problem?id=2392 一定要先按高度限制由小到大排序！ 不然就相当于指定了一个累加的顺序，在顺序中是不能做到“只放后面的不放前面的”这一点的！ 数组是四十万，不是四万。 阅读全文