摘要：
题目大意：给一个长度为$n(1\leqslant n\leqslant24)$的序列$S$和$k(0\leqslant k\leqslant2)$个数。 求有多少种$S$的排列方式使得其任何一个前缀和都不是$k$个数里的任意一个。 题解：状压$DP$，枚举当前选的数的状态和下一个数，卡常，枚举下一个 阅读全文
摘要：
题目大意：有$n$个数，$q$次询问，每次询问$[l,r]$中最多可以选多少个数使得相同的数最多有$k$个。（$k$在同个测试点中相同） 题解：$k$不变，可以预处理出每个数前面的第$k$个相同的数在哪，对于询问区间$[l,r]$，若前面的第$k$个数的位置小于$l$，则可以选择这个数。于是用主席树 阅读全文
摘要：
题目大意：一个全排列，两种操作： 1. $0\;l\;r：$把$[l,r]$升序排序2. $1\;l\;r：$把$[l,r]$降序排序 最后询问第$k$位是什么 题解：二分答案，把比这个数大的赋成$1$，否则为$0$，线段树区间和和区间赋$01$，最后判断第$k$位是$0$是$1$，若为$1$则还可 阅读全文
摘要：
题目大意：$NOIP2018\;TG\;D2T2$ 题解：在skip2004的博客基础上修改的，也是暴搜。 说明一下把vector改成数组并不可以通过此题，记录。 结论：在$m>n+1$时答案为$3(n,m)$（$(n,m)$表示长$m$高$n$的矩形的答案） 发现其中判断右下角矩阵斜线全相等的部分 阅读全文