首页 > 小D的剧场
开通博客写题解
头像 耕云种月
发表于 2022-01-25 20:44:44
原题解链接：https://ac.nowcoder.com/discuss/154293 令 dpi,j,kdp_{i,j,k}dpi,j,k​表示目前序列放入到第i ii位，最后两个数字为j,k j,kj,k时的方案数，提前将不合法的子段标记 转移方程为 dpi,k,l=∑j=149can⁡j,k 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”