摘要：
传送门 首先考虑一个正常的dp,设$f_{i,j,k}$为前$i$个学校,$j$人在$\color{蓝阵营}$,$k$人在$\color{吔}$派系的方案,转移枚举选哪个导师就好了,注意一个城市要选同一阵营,所以可以多开一维$0/1$表示当前城市在哪个阵营 $k=0$的情况,可以发现选阵营和选派系是 阅读全文
摘要：
"传送门" ~~你管这玩意叫传统题?~~ 通过样例可以发现就是$19^a\mod\ 998244353$,然后如果读入的数过大,根据费马小定理,那个读进来的数对$998244352$取模就行了 和`1?+`就是$19^a\mod\ ?$,前者可以暴力求出,后者比较牛皮,可以找到数据中的两个数$x,y 阅读全文
摘要：
"传送门" 这个什么鬼证明直接看uoj的题解吧~~根本不会证明~~ 首先方案一定是若干段等值的$B$,然后对于一段,$B$的值应该是$A$的平均值.这个最优方案是可以线性构造的,也就是维护以区间平均值为权值的单调栈,每次在后面插入一个元素,不断弹栈并与最后一个合并,直到平均值单调递增 然后这个单调栈 阅读全文
摘要：
"传送门" 首先考虑暴力M^2dp,考虑回文串是可以从回文中心每次在两边拓展的,设$f_{i,j}$为$i$到$j$的路径是否是回文串,bfs转移,枚举两点出边,如果两个新端点颜色相同就更新 然后这个大暴力可以优化到70',就是先枚举一端的相邻的点,然后注意到因为固定了那个相邻的点,对应的另一个用来 阅读全文