摘要：
Link: BZOJ 3152 传送门 Solution: 喜闻乐见，gyz出的语文题，题意要看半小时 题意：使用最少的括号将序列分割，对于每个括号中的序列，设最左边的数为$num$，序列中元素个数为$cnt$， 要保证：$num>=cnt$（括号括起来后算作一个元素）。一开始一个括号包含$[1,n 阅读全文
摘要：
Link: BZOJ 3157 传送门 Solution: 题意：求解$\sum_{i=1}^n m^i \cdot {i^m}$ $O(m^2)$做法： 定义一个函数$f[i]$，$f[i]=\sum_{i=1}^n k^i \cdot {m^k}$ $(m-1)\cdot f(i)=\sum_{ 阅读全文
摘要：
Link: BZOJ 3218 传送门 Solution: 由于染色将点集分为两块，想到最小割模型 最大化权值可以看成总和减去最小化损失，于是由“最大割” > 最小割 （1）网络流建图 $<S,i,b[i]>$割掉表示选白色，$<i′,T,w[i]>$割掉表示选黑色， 接下来对于“奇怪的点对”$(i 阅读全文