摘要:
luogu7月月赛 A ~~借助反作弊系统,一些在月赛有抄袭作弊行为的选手被抓出来了!~~ 这道题直接按照题意写出递归即可。~~写不出来的退役罢(不是我吧)~~ B 这道题有丶东西 有脑子的都知道思路:每次从第一位到倒数第二位中找出最大的数字,连带后面的数字一起取出,这样取$\frac{n}{2}$ 阅读全文
摘要:
P1021 邮票面值设计 学到了,搜索+dp剪枝 思路确实很清晰,搜出$K$种邮票,拼邮票时也是完全背包,按NOIP2018D1T2那样去做,再维护下最大值就是了。 但是问题就在于搜索部分太浪费时间了,我们考虑剪枝。 1. 搜邮票的时候记录前面张邮票的面值,从前面面值+1开始搜。 2. 当我们已经搜 阅读全文
摘要:
CF343D Water Tree ~~写珂朵莉树也就图一乐呵,要真冲还是要写线段树~~ 题目给你一颗有根树,一个操作是将一个子树状态推平,另一个是将一个点到根的路径推平。 第一个操作直接区间覆盖$[dfn[u],dfn[u] + size[u] 1]$即可。 第二个操作按重链一直跳上去,遇到连续的 阅读全文