摘要: 状态转移方程不难想 我没想到另外还要开个数组 记录上一次的最优状态 wtf主要是另外还要开个temp数组 这样可以减少一层for循环.dp[x,y]在前x分钟我睡觉花掉了y分钟的时间 ( x>=y )dp[x,y] = dp[x-1,y-1]假如我在x这个时间点正在睡觉 那么我得到价值就是 x-1这... 阅读全文
posted @ 2014-11-24 19:11 radical 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 还是太弱啊 终测 C D都挂了 =_=...porker写的C关于取模的运用 对于以后的题目 都有很好的 移植性 感觉主要是运用了 (a+b)%p = ( a%p+b%p)%p这个性质贴下 3题代码 当时比赛的时候 可能有点难看 懒的改了 1 #include 2 #include 3 #inc... 阅读全文
posted @ 2014-11-24 15:36 radical 阅读(138) 评论(0) 推荐(0) 编辑