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