![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压Dp
文章平均质量分 76
John_pascal
这个作者很懒,什么都没留下…
展开
-
2016.08.19上午【初中部 NOIP普及组 】模拟
写在前面首先,讲题时因为自己本身也没想到正解,所以匆匆忙忙学了一下别人的方法,自己也没完全理解,耽误了大家一些时间,请见谅,接下来会详细讲解,如还有不懂可以在下方评论,或直接在oj上问我。首先明白xor and or三个位运算操作的性质.xor:相同为0,否则为1.and:两数为1则为1,否则只要有一个0就是0.or:两数为0则为0,否则只要有一个1就是1.原创 2016-08-19 22:06:08 · 470 阅读 · 0 评论 -
2016.07.21【初中部 NOIP提高组 】模拟赛C
题目:https://jzoj.net/senior/#contest/problems/1767T1:题目大意:指在一个序列里,找出每一个数的右边的数小于他的数的个数,并记录起来。一旦有一个数比它大,则接下来的数都不可计入答案。解法:很明显,如果暴力O(n²)的话,肯定会超时,所以我们可以用一个栈来优化一下,确保这个栈必须是降序的,然后每次加入一个数就把栈里面所有大于这个原创 2016-07-26 11:41:21 · 544 阅读 · 0 评论