摘要：
bzoj 5393 [HAOI2018] 反色游戏 "Link" Solution 最简单的性质：如果一个连通块黑点个数是奇数个，那么就是零（每次只能改变 $0/2$ 个黑点） 所以我们只考虑偶数个黑点的连通块 如果是一棵树，那么方案只有一种，因为所有叶子颜色都确定，可以自底向上一层层推出每一条边是 阅读全文
摘要：
bzoj 5337 [TJOI2018] str "Link" Solution 水题 直接 $f[i][j]$ 表示以第 $i$ 位为结束位置，当前已经匹配了前 $j$ 个氨基酸的方案数 使用哈希转移 转移复杂度 $O(10)$，总复杂度 $1e7$ Code cpp include includ 阅读全文
摘要：
bzoj 5308 [ZJOI2018] 胖 "Link" Solution $\text{ZJOI2018}$ 最简单的一道题 首先看数据范围，大概就是每次 $O(k\log n)$ 或者 $O(k\log ^2n)$ 不难发现，答案就是每一个修建方案对应的点能够扩展的点数之和 就是说，对于每一个 阅读全文