2017年7月19日
petrozavodsk1
摘要： A 转化模型和相当于求解小于n/2的最大的和n互质的数字， 显然可以证明所求和n/2相距 O(logn) ,从 n/2 开始向下枚举然后判定即可。 B 上下界网络流？ C 从底层开始向上走贪心选下层节点即可。 D 化简公式后变为 $\sum {cnt(i)^2}$ E 状态压缩+矩阵转移即可。 F 阅读全文
posted @ 2017-07-19 14:43 lawyer' 阅读(116) 评论(0) 推荐(0) 编辑