该文被密码保护。 阅读全文

摘要： ###T2【DP+指针优化】给你一个序列，求序列的连续划分方案数，使得任意划分出来的子串Mex相同，Mex是序列中没出现过的最小自然数。(n<=1e7) Mex一定就是整个序列的Mex，否则假设存在一种划分[a,b][b+1,c],mex!=Mex,mex_a=mex_b，无论mex>Mex或者<M 阅读全文

摘要： ###T1:给你nm的字符串矩阵，求从（1，1）到（n，m）的路径数量，要求经过路径字符串组成回文。(n,m<=500) 从回文中心开始枚举，$dp[i][j][x][y]$表示（i，j）开始，（x，y）结束的回文路径数量，先预处理中心然后扔进队列BFS。每个节点最多入队一次，被更新4次，$O(nm 阅读全文

该文被密码保护。 阅读全文

摘要： ###T1：线性基+二分图思想。给你n个数，保证二进制表示中1的个数<=2,求这n个数子集异或可以得到的数个数以及最少保留多少个数可以满足的到异或后数集合与原集合相同。(n<=5e5) 考场：思路就是BFS找可以找到的数，然后尝试两两异或的到另一个，就把另一个删除，但是会少删除，因为假设 1010, 阅读全文

摘要： ###DP+思维 ###T1：给出n，K，和递增序列a1--k,构造1~n的排列，使得a是它的最长上升子序列。（n<=2e5） 容易想到在ai~a(i+1)之间插入<ai的数，在a(k-1) ~ a(k)之间倒序插入>ak的数，。-->10tps 正解：考虑 7 2 3 7 you will mak 阅读全文

该文被密码保护。 阅读全文

摘要： ##DP和贪心的完美结合。 ###T1：n个州，你要从中选出K个进行演讲，每个州有键值（a，b），代表获得选票需要a时间，得到助理人需要b时间，a<=b。得到助理人之后可以同时演讲，演讲时间可以累加。问最少演讲时间。n<=500. 结论： （1）假设选择若干个协助州，按照b排序的潜在协助州前缀一定不 阅读全文

摘要： ##T1:线性DP，求最长不下降子序列优化（cdp，树状数组） ##T2：断环为链，结论 ##T3：序列上区间统计答案，线段树维护 ##T4：矩阵乘法+分治优化 ###T1：给你一个长度n的序列A(n<=5e5,ai<=1e9),求把A中数删除若干个后按照原顺序排列得到B，sigma[Bi==i]的 阅读全文

摘要： ##T1：简单模拟；T2：树上前序遍历贪心；T3：DP；T4：咕了 ###T1：n*m的方格，每个格子上有不同字母，要求从(1,1)出发，只能走下或者右，到达(n,m)，问存不存在至少3种不重复路径，路径经过的字母连起来相同。(n,m<=5e3) 考场思路：dp[i][j]代表到(i,j)的路径数量 阅读全文