摘要: 题目链接 题目思路 这个不知道叫啥感觉算是个二进制dp把 设$n$为化简为$2$进制的最高位数 我最开始是直接$3^n$枚举子集,但是喜提$TLE$ 标准是$n\times2^n$ 每次枚举只枚举比他多一个1的元素,然后从大到小for过去就能得到答案 因为比他多一个1的元素也枚举了比他多一个1的元素 阅读全文
posted @ 2021-07-22 22:31 hunxuewangzi 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目思路 第一问就是构造$b[i]=a[i]-i$,然后求最长上升子序列 第二问就是假如$b[l],b[r]$满足,而且中间没有满足的情况,那么就前一段变为$b[l]$后一段变为$b[r]$ 结论还是很显然的,但是写起来没那么方便,细节++ 发现好多省选题目代码细节多的一批 代码 #inc 阅读全文
posted @ 2021-07-22 19:58 hunxuewangzi 阅读(43) 评论(0) 推荐(0) 编辑