摘要：
题目描述 题解 最大值最小，一眼二分没的说。 然后考虑建出这么个图，每行看做一个点，每列看做一个点，每个点看做一条连接行与列的边，源点向每行连s-mid__s+mid的边，行与列连L__R的边，列到汇连s-mid__s+mid的边。 然后判断是否有有源汇可行流。 建图时要让边权先减去下界！ 代码 阅读全文
摘要：
POJ2409 给一个长度为n的环，可以旋转翻转，问本质不同的方案有多少个。 首先有2*n个置换。 然后旋转的情况轨道数是gcd(i,n)，数论上应该有这个东西。 然后翻转的情况分两种，如果是奇数，那么可以C(n,1)固定一个点，然后轨道数(n+1)/2. 如果是偶数，那么如果两点一线，就是n/2+ 阅读全文