Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1566 十分巧妙的dp。 关键是思考式子的意义，就能根据意义来推。 本题a[i]^2的意义可以看做是有两个人在排序列，排出来的结果一样的方案。（思路在于“方案 * 方案”的乘法原理） 这是10s 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4363 一种考虑状态数的方法：有几个用了k个格子的列，就在第k个0的左边插入几个1； 这也是求不降序列的个数的方法。本题中这样一看，一共有C(10,20)个状态。*m得出记忆化搜索的时间复杂度是18e6左右。 利用 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4033 重要的思路：与其考虑每一个点对的贡献，不如考虑每条边的贡献（==被经过了几次）！ 树形dp。 总共的黑点和白点的个数都是已知的，所以知道子树里有多少个黑点，就能算出子树的根到它的父亲的那 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3195 看题解：https://www.cnblogs.com/LadyLex/p/7252789.html 阅读全文

摘要： 题目：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个炮的列数有关，与具体在哪一列无关。 于是记录一 阅读全文