摘要：
2014-12-2523:42:16思路：由于之前没怎么刷过概率DP，刷这题非常吃力orz.....（问了人、看了n个人的代码才逐渐搞懂，我真是太弱了TAT....） 弱弱的来解释下吧： 首先：用dp[i][j]来表示name出第 i 首歌时用的时间为 j（当然可用dp[2][maxn]来滚动）... 阅读全文
摘要：
2014-12-2513:00:32思路：好题。 由于题目保证ik+jk为奇数，所以必然是一奇一偶，考虑a[ik]，a[jk]相约，可知要先素数分解然后逐个消掉。 因为要求最大相约次数，考虑三种策略：贪心，DP，网络流。 一开始想贪心...画画图就否定掉了，DP？貌似也没啥思路。 正解是网络... 阅读全文