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