摘要：
链接： P3195 题意： 给出 \(n\) 个物品及其权值 \(c\)，连续的物品可以放进一个容器，如果将 \(i\sim j\) 的物品放进一个容器，产生的费用是 \(\left(j-i+\sum\limits_{k=i}^jc_k-L\right)^2\)，其中 \(L\) 是一个给出的常数， 阅读全文
posted @ 2021-10-27 18:41
llmmkk
阅读(98)
评论(0)
推荐(0)
摘要：
8.29冯巨讲完没有写，10.15被叫上去讲课，于是花了一个上午看了一下。 数位dp 数位dp用于解决一类问题：求给定区间中，满足给定条件的某个 \(D\) 进制数或此类数的数量。给定条件往往与数位有关，例如数位之和、指定数码个数、数的大小顺序分组等等。题目给定的区间往往很大，无法采用朴素的方法求解 阅读全文
posted @ 2021-10-27 08:58
llmmkk
阅读(39)
评论(0)
推荐(0)
摘要：
链接： P7914 题意： 有一堆规则，然后判断给定字符串有多少种填法符合规则。 分析： 一眼区间dp，状态数 \(n^2\)，我们来分析这些规则。 把这些规则分成三类，第一类可以预处理出区间是否能表达成全部都是 * 的情况并且其长度小于等于 \(k\)，后 \(O(1)\) 判断。第二类可以考虑枚 阅读全文
posted @ 2021-10-27 08:28
llmmkk
阅读(363)
评论(0)
推荐(0)
浙公网安备 33010602011771号