摘要：http://poj.org/problem?id=1837题意：现有一个天平，可以视为x坐标轴，负半轴为天平左边，右半轴为天平右边， 现在天平上有c个挂钩，让你挂上g个的砝码，问有几种挂法使得天平平衡， 2 2 #include 3 #include 4 #include ... 阅读全文

摘要：poj 1836 Alignmenthttp://poj.org/problem?id=1836题意：有士兵n个，根据编号排为一列，但是身高不一，现在要求去掉几个人，使得剩下的每一个人可以向左或向右看到队头。问：至少去掉的士兵数。dp动态规划 之 双向LIS问题 1 /* 2 Problem: ... 阅读全文

摘要：poj 2151 Check the difficulty of problemshttp://poj.org/problem?id=2151题意：此刻有tn道题目，有dn个队伍，知道每个队伍能答对每个题目的概率，问：冠军至少答对n（1 8 #include 9 #include 10 #incl... 阅读全文