摘要: "1424 零树" 题意 给出一棵树,每次可以选择一个包含节点 1 的连通块,将所有的节点的权值同时加 1 或减 1 ,问最少多少次操作使所有节点权值变为 0 。 分析 这种题意简单的题目好处就是能很快知道自己会不会做,有些很长的英文题搞半天题意还理解错了。 树形DP。首先需要两个数组 d1 d2 阅读全文
posted @ 2017-06-09 19:52 ftae 阅读(234) 评论(0) 推荐(0) 编辑
摘要: "H. Fake News (medium)" 题意 以前是给出 S T 串,问在 S 中有多少个子串为 T 的个数,子串可以不连续,保持位置相对一致。 现在给出 n ,要你构造 S T 串。 分析 这种 special judge 的题目也是清奇。 设 S 为文本串,p 为模式串,设 S = p 阅读全文
posted @ 2017-06-09 09:55 ftae 阅读(190) 评论(0) 推荐(0) 编辑