摘要：
Description Link. 给出 \(N\) 个单词，每个单词有个非负权值 \(C_{i}\)，现要将它们分成连续的若干段，每段的代价为此段单词的权值和，还要加一个常数 \(M\)，即 \((\sum C_{i})^{2}+M\)。现在想求出一种最优方案，使得总费用之和最小 Solution 阅读全文
摘要：
Description Link. 给一个数列和 \(m\)，在数列任选若干个数，使得他们的和对 \(m\) 取模后最大。 Solution 记录一下犯下的一个 nt 错误。 首先我们有一个显然的 DFS 暴力，每次两种决策，选或不选，所以时间复杂度为 \(\Theta(2^{n})\)。 \(n\ 阅读全文
摘要：
Description Link. 一完全图有 \(n\) 个节点 \(0,...,n-1\)，其中边 \((i,j)\) 的权值为 \(i\oplus j\)，其中 \(\oplus\) 为位异或操作，试求出最小生成树的边权和。 Solution 先从递推的层面考虑. 我们定义 \(F(n)\) 阅读全文
摘要：
empty 阅读全文
摘要：
empty 阅读全文
摘要：
empty 阅读全文
摘要：
61.P5355 [Ynoi2017]由乃的玉米田 由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。 这排玉米一共有 \(N\) 株，它们的高度参差不齐。 由乃认为玉米田不美，所以她决定出个数据结构题 这个题是这样的： 给你一个序列 \(a\)，长度为 \(n\)，有 \(m\) 次操作 阅读全文
摘要：
纪念 数据结构一百题50题了呢，该过半周年啦~~~~ LYC和WGY半年的努力让这个几乎玩笑一般的系列到了现在。 今后也请多多关照啦。 祝愿dp100p早日过半 51.CF1000F One Occurrence 给定一个长度为$n$序列，$m$个询问，每次询问给定一个区间$[l,r]$，如果这个区 阅读全文
摘要：
41.P3590 [POI2015]TRZ 给定一个长度为n的仅包含'B'、'C'、'S'三种字符的字符串，请找到最长的一段连续子串，使得这一段要么只有一种字符，要么有多种字符，但是没有任意两种字符出现次数相同。 题意简述 题意够简单了就不说了。 题解 暴力能过。 开三个数组前缀和一下每个字母出现的 阅读全文
摘要：
31.P2163 [SHOI2007]园丁的烦恼] 很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。 有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个六角形，那么……” “那 阅读全文