2016年9月17日
CodeForces 712D Memory and Scores
摘要： $dp$，前缀和。 记$dp[i][j]$表示$i$轮结束之后，两人差值为$j$的方案数。 转移很容易想到，但是转移的复杂度是$O(2*k)$的，需要优化，观察一下可以发现可以用过前缀和来优化。 我把所有的数组全部开成$long$ $long$超时了，全改成$int$就$AC$了...... 阅读全文
posted @ 2016-09-17 10:10 Fighting_Heart 阅读(421) 评论(0) 推荐(0) 编辑