摘要： 【题目来源】http://www.codeforces.com/contest/268/problem/E【个人体会】总算知道这个题目的正解了。。。借助了2位大神的力量（其实事实是我根本没出脑力，只打了个程序）。。。【题目大意】有N首歌，每首歌喜欢的概率为P[I]，每首歌的时间为L[I]。一共有N!种排列方式来录制这些歌曲，对于每种排列方式，这个人开始听，遇到喜欢的歌曲，会接着听下一首歌曲；遇到不喜欢的歌曲，会把在这首歌之前的所有喜欢的歌听一遍，之后再回头来接着听下一首歌曲。最后求出数学期望总时间最长的那个时间。【题目分析】1.对于I和J这2个位置，倘若这个人喜欢I，并且不喜欢J，那么I这首歌 阅读全文

摘要： 【题目来源】http://acm.hdu.edu.cn/showproblem.php?pid=4472【题目解析】F[I][J]表示的是前I个人，最后一层有J个人的方案数。F[I][J] = Sum{F[I-J][K]} (K为J的约数),意思是枚举前一层的人数，但要注意的是，前一层的人数必须是后一层人数的约数。另外一件值得注意的事是，只有一个headman，所以边界应该设为F[1][1] = 1。最后Ans[I] = Sum{F[I][J]} (1<=J<=I)。貌似是难度最小的一题了，详细看题解。【代码如下】 1 #include <iostream> 2 #in 阅读全文