摘要: 题目传送门 思路 以下纯考场思路。 今天模拟赛考到了这题的加强版,然后预处理写炸了,$100$ 变成 $70$,当是给 CSP 攒 rp 了。 首先一眼看到题目可能会没有思路,没什么关系,手推一个暴力 DP,设 $f_i$ 表示以 $i$ 为结尾的划分方案数,显而易见的转移是:$f_i=\sum_{ 阅读全文
posted @ 2022-10-27 19:01 Tx_Lcy 阅读(35) 评论(0) 推荐(0)