摘要：
LINK：Pay to Win 自闭了 比赛的时候推出来正解了 以为复杂度不对 写完扔了 没拿map存状态就扔了23333... 一个T点：在更新map的时候 >不要写成>= 不然会徒劳的增加复杂度 被这个东西坑了好几次了。 思路：如果直接从1到n这样增加 很茫然 不知道要乘什么。 容易想到倒着做 阅读全文
摘要：
LINK：树的染色 考场上以为这道题要爆蛋了 没想到 推出正解来了. 反正是先写了爆搜的 爆搜最近越写越熟练了 容易想到dp 容易设出状态 f[i][j]表示以i为根的子树内白色的值为j此时黑色的值怎么样。 可以发现 当白色值固定的时候黑色值可能有多个 所以合法不合法这个状态不太行。 可以上f[i] 阅读全文