摘要：一道我想骂人的题，差点把我气炸了。 题意： 求一个数的集合中（非多重集，每个数只出现一次）所有子集的gcd的和。结果MOD10^8+7输出。 输入输出不说了，自己看吧，不想写了。 当时我真把它当作数论题来写了，以为可以推导出什么公式然后化简大量重复的操作的。结果最后也没找到。最后题解说是dp，我同学 阅读全文

摘要：题目意思很简单， 一道类似于背包的问题，问恰好超过背包容量的最小取值。并且需要计算n次，每计算一次都要将所有的物品的价值w[i] /= t，最后输出背包n次的总使用容量。 如果无法实现输出”No Answer”。 就是背包的变形，或者用队友的话说，当做dp做就好了，管它是不是背包呢。 主要就是状态转 阅读全文

摘要：题意：给出一个n*m的地图，要求从左上角(0,0)走到右下角(n-1,m-1)。地图中每个格子中有一个值。然后根据这些值求出一个最小值。这个最小值要这么求——这是我们从起点走到终点的路径，其中N是地图的长，M是地图的宽，Ai表示路径中第i个点的值，Aavg表示路径中所有的点的值的平均值。要求这个式子... 阅读全文

摘要：感谢博主—— http://blog.csdn.net/cc_again?viewmode=list ---------- Accagain 2014年5月15日动态规划一直是ACM竞赛中的重点，同时又是难点，... 阅读全文

摘要：感觉蛮坑的一道题。题意很像一个叫“是男人下100层”的游戏。不过多了个时间限制，要求在限定时间内从某一点下落到地面。还多了个最大下落高度，一次最多下落这么高，要不然会摔死。一开始想dp的，然后想了半天想不到状态，因为如果以下落点位状态的话，一个板子上会有许多状态，然后就没法继续下去了。然后试着证明贪... 阅读全文