摘要：这道题对于区间进行涂色，就往区间dp上想。 区间dp肯定是从小区间合并到大区间，所以状态就写出来了。即dp[ i ][ j ]代表从 i 到 j 的区间中的最小方案数。 同时，在每一次取 i 和 j 的时候，我们在 i 到 j 中枚举 k ，借此来枚举所有的区间分割情况。 所以dp方程即为dp[ i 阅读全文

摘要：本题中，我们将用符号 c⌊c⌋ 表示对 cc 向下取整，例如： 3.03.13.93⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3 。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有 nn 只蚯蚓（ nn 为正整数）。每只蚯蚓拥有长度，我们 阅读全文

摘要：今天发现太久没写代码我有些STL用法都生疏了，顺便今天借此总结一下。（坑很大，留着以后慢慢填） 1.priority queue 我感觉这个还是很常用的，复杂度为O（log n）的一种维护最值，可以进行插入和弹出操作的一种数据结构。 具体的用法如下： 另外很多题中是需要重定义运算符的具体写法如下 2 阅读全文

摘要：题目如下 一包共 nn 件T恤被送到了商店。每件T恤被三个正整数 pipi​ , aiai​ 和 bibi​ 所描述。 pipi​ 是第 ii 件T恤的价格， aiai​ 是第 ii 件T恤正面的颜色， bibi​ 是第 ii 件T恤背面的颜色。所有 pipi​ 都各不相同， aiai​ 和 bib 阅读全文