摘要:
"传送门" 要求经过路径汉堡的点和可乐的点个数之差绝对值$\le k$,所以可以考虑dp,$f_{i,j}$表示到点$i$,汉堡的点个数减可乐的点的个数为$j$的最短距离,注意一下负下标处理,然后跑个dij就完事了 cpp include include include include includ 阅读全文
摘要:
bgm "传送门" ~~你写题像CXK~~ 因为要求没有那样的一堆人在~~闻鸡起舞~~,所以可以考虑容斥,枚举一定有$i$堆人在~~闻鸡起舞~~,然后其他位置随便放,容斥系数为$( 1)^i$.然后注意到因为一堆人一定是依次唱,跳,rap,篮球的,这些人出现的位置没有交,如果设$f_i$为随便放$i 阅读全文
摘要:
"传送门" 首先,排名系统,一看就知道是~~原题~~,可以上平衡树来维护 然后考虑一种比较朴素的想法,因为我们要知道排名在一个人前面的人数,也就是AC数比他多的人数+AC数一样并且罚时少的人数,所以考虑维护那两个东西.AC数更多的人数显然可以直接上树状数组.后者的话可以对每一种AC数开值域线段树,存 阅读全文
摘要:
"传送门" ~~所以这题和字符串有什么关系~~ 首先可以写出dp,$f_{i,j}$表示前$i$位,最后一个字符是$j$的方案,转移枚举下一位,只要不在大串中前后相邻即可.然后矩乘优化即可 cpp // luogu judger enable o2 include include include i 阅读全文