CF1696E 题解

CF1696E 思路 数学题。 答案是唯一的。操作过程从左上到右下不可逆。a56爆大奖在线娱乐点操作次数的贡献即a56爆大奖在线娱乐点数的最大值。 类似于递推： \[dp_{i,0}=dp_{0,i}=1 \]\[dp_{i,j}=dp_{i-1,j}+dp_{i,j-1} \]则答案为划定范围内所有 \(dp\) 数组值的和。
posted @ 2024-05-10 19:58  yhddd  阅读(2)  评论(0)  编辑  收藏  举报