摘要:
题解 阅读全文
摘要:
题解: 洛谷上这两题的题意都是有问题的 按照标程题意不应该是开区间而是左开右闭区间 然后连边比较巧妙 我们可以看成选k条不相交的路径,其中i-i+1中有k条边 所以建图i-i+1流量为k,权值为0 li-ri流量为1,权值为-v 答案取反就可以了 第二道题存在区间[x,x]的情况 所以应该将其拆点 阅读全文
摘要:
题解: 第一问裸的最小割 第二问考虑贪心 我们把边权平均分配给两个点 然后就变成了给n个数分两组差最小 np-hard问题 暴力背包,操作存在区间左移,右移,or bieset优化 阅读全文
摘要:
题意: 给你一个排列pi,问你有对少个区间的值域段是连续的。 n≤3e5 题解: bzoj3745 阅读全文
摘要:
题解: 首先暴力很显然 f[i][j]表示到第i个位置,串匹配到j 这样每次是n^2的 我们假设每个位置匹配的第一个位置 然后从这个到上一个位置一定不能等于这个串的值 ans=simga{i,C(i-1,k-1)*25^(i-k)*26^(n-i)} 这样可以做到O(tn) 但是发现一个比较xx的性 阅读全文