Narh

摘要： 题目：https://www.luogu.org/problemnew/show/P4550 全靠看TJ。怎么办？可是感觉好难呀。 首先设出 f[i] 为“买了 i 种，还要买到n种的期望次数”，s[i]为“买了 i 种，还要买到n种的期望钱数”。 然后 f 很容易(?)能看出递推关系：f [ i 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4806 这种题应该想状压的。 于是发现压不下，结合每一行每一列最多放两个炮想到记一下放炮的列就行。 **又考虑到当前行能怎么放只与之前放0/1/2个炮的列数有关，与具体在哪一列无关。 于是记录一 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1090 像这种的一看就是区间dp。涉及合并什么的。 需要注意的是那个括号前的数字不一定是一位！ 而且所有涉及区间的用的都是已经算好的dp值，比如那个折叠的地方，不是直接的长度，而是那一块的dp值 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1046 可贪心。关键是知道每个点最长能否>=x。所以先倒着做一个最长下降子序列就行了。 自己没有想清楚贪心的必要性和可行性，更没有想到贪心需要的这个处理。 自己只是分析求LIS的过程，发现它记录 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1296 这道题暴露出自己： 1.对于区间与前缀的可转化性认识不足； 2.对于分组背包不够熟练。 很容易想到最后是一个分组背包，枚举总共刷 k 次，前几个木条刷了 k - j 次，当前木条刷 j 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1911 斜率优化水题。别忘了斜率是递减的。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1207 n^2DP。其实是不能过的吧，但数据水。 似乎有nlogn优化？ 可以加小小优化，就是记录一下mx[ i ]表示前 i 个中dp的最大值，然后 j 倒着转移，一旦dp[ i ]>=mx[ 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1084 好像是水题。可是自己想不出来。自己太水了。 现在想想也就是道水题。有两列，那就开两维状态，也能转移。 自己还需多练习。 打错了一点，调了几十分钟（1h？）。差点（已经）崩。 PS：本题应 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1025 可以认为对应的值之间连边，就连成了一个有一个或几个环的图。列数就是每个环里点数的lcm的和+1。 所以问题转化为和为n的数列的lcm种类数。 然后就看了TJ。这个人写得真的很好。http 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1087 简单的状压dp。但是wa了好几发。注意long long。 注意0和0的连边。而且不能连成两条，所以放在外面写。 阅读全文