摘要：
P2182 翻硬币 分析： 60分的状压很好想：定义dp[ i ][ sta ]为翻了i次，状态为sta的方案数，枚举状态转移即可。 但n的范围是100。 遇到这种情况肯定不能状压了，一般是把记录状态换成记录其他东西。 比如说中国象棋这道题，就是将记录状态转换成记录个数。 这道题也是一样，记录初始状 阅读全文
摘要：
P4189 [CTSC2010]星际旅行 分析： 对于只求一个点来说，因为题中保证了每个星球的hi大于等于度数。 也就是说，从一个点出发，保证可以遍历每一条边。 于是贪心地将能遍历到的边都遍历了，回溯的时候，将两个端点的h取min，累入答案里（在这两个点中重复走min次，贡献是min*2） 但题中要 阅读全文
摘要：
P1600 天天爱跑步 分析： 首先若想对于每一个人统计他的路线对观察点的贡献，显然是很难优化到log的。 考虑对每一个观察点统计答案。 一个观察点会被这样两种路径经过： 1.起点在其下方，从起点向上走经过它。 2.终点在其下方，从某一处的起点向下走经过它。 对于第一种情况，我们要满足：dep[ s 阅读全文
摘要：
T1： 分析： 如果x小的话，就直接背包。这道题中n很小，60%可以直接3^10暴搜，25的呢？明显是折半嘛。 先搜前一半的物品，用map记录能拼凑出的种类数，再搜后一半物品，直接查询统计答案即可。 #include<bits/stdc++.h> using namespace std; #defi 阅读全文