摘要：
CF79D Password： 差分。两点取反，本质是匹配！最短路+状压DP 取反是套路，匹配是发现可以把操作进行目的化和阶段化，从而第二次转化问题。 且匹配不会影响别的位置答案 sequence 计算最长极长段小于等于j的方案数 突破口是i，k总共对数nlogn级别，干掉j用组合意义大力推导 CF 阅读全文
摘要：
CF79D Password 挺巧妙的题 看起来无从下手 k很小，先不管 把最终需要亮的看做1，不需要的看做0 要把全0序列，变成有至多10个1的01序列 不妨考虑把01序列变回全0序列（这样容易思考） 区间取反？ 差分变成两个单点取反！ 特殊加入n+1位置，这样便于取反 首先，两个0取反一定不优， 阅读全文
摘要：
170+128+0 高开低走。 曾经充分准备了面试， 再一次滚粗了 和PKUWC2019， 如出一辙。 如今， 好比NBA总决赛输掉了天王山—— NOIP赢下第一场， PKUWC输掉一场 NOIWC再输一场 HEOI扳回一城 大比分2：2 面试听说428+才能进 天王山之战， 输的彻底。 2：3 清 阅读全文