摘要：
每日一题 day30 打卡 Analysis f[i][j][p][q]表示他们走到(i,j)，且两人魔瓶内魔液量的差为p时的方法数。q=0表示最后一步是小a走的，q=1表示最后一步是uim走的。题目中说魔瓶的容量为k，实际上就是动归时p需要对k+1取余数，即p只有0~k，k+1种可能。答案为所有f 阅读全文
posted @ 2019-10-29 19:22
handsome_zyc
阅读(163)
评论(0)
推荐(0)
摘要：
每日一题 day29 打卡 Analysis 朴素的DP方程为: dp[i]=max{sum[i]-sum[j-1]}; 对于每个i 需要用单调队列维护最小的sum[j-1] 注意： 1.tail初值要置成1，因为i=1时状态要从i=0转移，所以队列中已有一个元素0。 2.对于每个i，要先维护队头， 阅读全文
posted @ 2019-10-29 16:10
handsome_zyc
阅读(177)
评论(0)
推荐(0)
浙公网安备 33010602011771号