摘要：
菜的真实 T3，T4卡大题还行 C - Camels and Bridge 首先看数据范围肯定不是一个多项式复杂度的算法 考虑枚举全排列，那么怎么判断头尾最短的长度是多少呢? 其实也不难，只要把每个连续段开到必须要开长度，然后大的继承小的即可 具体实现可以看代码 code: #include<bit 阅读全文
posted @ 2021-12-22 21:39
lahlah
阅读(72)
评论(0)
推荐(1)
摘要：
https://www.luogu.com.cn/problem/P7530 按照套路，我们记$pre[i]$表示上一个和$i$相同颜色的位置 考虑扫描线，记$f[l]\(为每个左端点的答案，用线段树维护就是区间\)(pre[r],r-1)$的$f[l]$和 考虑$i\in[l,r],pre[i]$ 阅读全文
posted @ 2021-12-22 08:06
lahlah
阅读(82)
评论(0)
推荐(1)
摘要：
https://www.luogu.com.cn/problem/P6667 和20年省选很像，一下子没想出来怎么做，还是不够熟练 $f$由点值给出，考虑到后面有组合数，还有幂函数，不妨考把$f$写成下降幂多项式的形式 \(\sum\limits_{k=0}^n\binom{n}{k}x^k(1-x 阅读全文
posted @ 2021-12-22 07:40
lahlah
阅读(96)
评论(0)
推荐(0)
浙公网安备 33010602011771号