- 判断某个数能否由一些数组成可以先对数进行排序然后使用设 \(f_x\) 表示 \(x\) 是否能被组成,然后对于前 \(i\) 个数就有 \(f_x=f_x | f_{x-a_i}\) ,具体题目是 \(noip2018\) \(day1t2\)
- 你去删除一个元素的时候可以不用说去真正的移除,你可以用一个并查集来标记像后方,表示被移除。并查集进行打标记是一个很有用的思路。
- 实在遇到不会做的题,考虑一下 dp,即使不是正解也绝对没错,如果是在树上做 dp ,不要但考虑在链上的不如直接考虑树上 dp。
一些自己看的的OI小知识
转载本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
上一篇:P5021赛道修建 题解
下一篇:贪吃蛇题解
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
网关的一些知识
什么是网关 :顾名思义,网关(Gateway)就是一个网络连接到
网络 网关 ip地址 数据 服务器 -
List的一些知识
Collection继承了Iterable接口,此接口只有一个方法Iterator.实现这个接口允许对象成为“f
多线程 F# 数组 链表 删除元素