摘要：裸的DP,难度标签要改 用$f[i][j]$ 表示前$i$种花且第$i$种花选第$j$个花盆的最优解 用$a[i][j]$ 表示第$i$种花选第$j$个花盆的美学值的话 状态转移方程： $f[i][j] = max(f[i 1][k](k using namespace std; char ch; 阅读全文

摘要：Luogu 1558 色板游戏 这是线段树中很基础的染色问题，像我等(JuRuo)第一秒肯定是30棵大树建好，用线段树维护一下 ~~这样既快速又简洁~~ 但是这好像没有丝毫乐趣，感受不到蓝题的感觉，不把三十棵树合成就不爽，接下来接着思考如何优化空间(重点） 题目中有要求颜料种类$T$的范围在$1 3 阅读全文

摘要：Luogu P1631 序列合并 首先看下题目, 要求的是两个长度都是$N$的序列$A$和$B$，在$A$和$B$中各取一个数相加可以得到$N^2$个和，这$N^2$个和中最小的$N$个。 看到由小到大输出，想出这有由优先队列和枚举解决的可能性，开始尝试 最简单的方式就是把每一个和都暴力塞进去，但是 阅读全文