摘要：
非常水的树DP，状态为当前为i，上级来没来然后跑一遍记忆化搜索即可#include #include #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文
摘要：
和上次那道CF的差不多，都是要开一个数组来记录已经填了哪些数字，最后再判断符不符合要求。状态设计也差不多，记录当前位置和长度。#include #include #include #include #include #include #include #include #include #inclu... 阅读全文
摘要：
这题做了有好几天了，终于过了= =完全不懂网上题解的递推写法，只能自己用记忆化搜索瞎搞，总算是搞出来了。具体策略就是记忆化搜索的时候用一个tmp数组记录最前面len个的值，然后后面的数字必须要和前len相同。但是麻烦的是这样子会有重复，想了一个很挫的写法就是枚举算出恰好长度为ll并且循环节长度为l的... 阅读全文
摘要：
E. Inna and Binary Logic显然对于一次更新应该一位一位的来，对于第k位的改变，通过找规律可以发现，被更新的数字数量为(k前面有多少个连续的1 + 1) * (k后面有多少个连续的1 + 1) ，找到这个规律时候，直接开线段树或者用set维护连续是1的区间就好了。这里我是用set... 阅读全文