![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心法
TungstenC
实验精神美哉,恒久乃光。
展开
-
【BZOJ 4247】挂饰
题目描述 JOI 君有 NNN 个装在手机上的挂饰,编号为 1…N1\dots N1…N。 JOI 君可以将其中的一些装在手机上。 JOI 君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上,要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有 111 个。 此外,每个挂件有一个安装时会获得的喜悦值,用一个整数来表示。如果 JOI 君很讨厌某个挂饰,那么这...原创 2018-10-17 16:44:42 · 184 阅读 · 0 评论 -
【BZOJ 4922】Karp-de-Chant Number
题目描述 现给定 n(1≤n≤300)n(1\le n\le 300)n(1≤n≤300) 个括号序列,你需要选择若干序列,将它们按一定的顺序从左往右拼接起来,得到一个合法的括号序列,计算可以得到的合法的括号序列的长度的最大值。括号序列仅由小括号组成且长度在 [1,300][1,300][1,300] 之间。 算法分析 据说是个套路题,思路来源于 【WF 2016】Swap Space。 如果我们...原创 2018-10-20 08:20:36 · 239 阅读 · 0 评论