摘要：
题意：给出t秒时间，n首歌分别的时间a[i],还给出一首长度为678的必须唱的劲歌金曲，问最多能够唱多少首歌（只要最后时间还剩余一秒，都可以将劲歌金曲唱完）用dp[i]代表花费i时间时唱的歌的最大数量 背包容量即为给出的总时间t-1（留一秒钟唱劲歌金曲）,每首歌的代价为a[i], 然后状态转移方程为... 阅读全文
摘要：
A题意：给出n个黑球，m个白球，每次取1个球，取了n+m次以后，会生成一个随机的01串S，如果第i次取出的是黑球，则s[i]=1,如果是白色的，那么s[i]=0, 问01串在S中出现的期望次数大概可以这样算，是因为取出一个01串之后，其他的有两个01串，三个01串，四个01串的情况都包含在里面，所以... 阅读全文