摘要: 每日一题 day34 打卡 Analysis 这道题的正解本来是树形dp,但要设5个状态,太麻烦了。于是我就用贪心试图做出此题,没想到还真做出来了。 考虑当前深度最大的叶子结点,你肯定要有一个消防局去覆盖它, 那么既然他是叶子结点,所以与他距离小于等于2的节点有这么 他的父亲 2. 他的兄弟 3. 阅读全文
posted @ 2019-11-11 18:31 handsome_zyc 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 每日一题 day33 打卡 Analysis 这道题太难♂了,居然才是蓝的。 每个位子和每种字符都是独立的,对每种字符都记录一下位子。 用f[i]=0 or 1 表示长度为ii的后缀可不可以,0表示可以,1表示不行。 考虑f只有0和1,可以用bitset优化,对每种字符都开一个bitset记录是不是 阅读全文
posted @ 2019-11-11 15:52 handsome_zyc 阅读(240) 评论(0) 推荐(0) 编辑