摘要：
Codeforces 70E Information Reform 题解 这道题给人的直觉是树形dp，但采用传统的 dp 状态设计是不行的，难以处理点的覆盖与建立基站的关系。 改变思路，考虑到每个点都要依赖恰好一个基站，干脆把当前点依赖的基站记进状态 设 \(dp_{i,j}\) 为子树 \(i\) 阅读全文
摘要：
「POI2007」四进制天平 Quaternary Balance 题解 \(n\) 可以到 \(10^{1000}\) ，所以考虑数位 \(dp\) 当然这只是个直觉，具体怎么做呢？ 砝码的质量都是 \(4\) 的幂，称出质量为 \(m\) 的物体，可以看成是一个 \(4\) 进制大整数的逐位确定 阅读全文
摘要：
Topcoder 10773 TheCitiesAndRoadDivOne 题解 观察“最少一条路径，最多两条路径”这个条件，发现图中至多有一个环，否则（有至少两个环）一定可以找一对点，使其间有至少 \(3\) 条路径。 1 2 1-2-3-4 \ / \ | | | | 3 4 5-6 7-8 ( 阅读全文