摘要：
因为只有奇偶之间有操作， 可以看出是二分图， 然后拆质因子， 二分图最大匹配求答案就好啦。 阅读全文
摘要：
C - Kalila and Dimna in the Logging Industry 很容易能得到状态转移方程 dp[ i ] = min( dp[ j ] + b[ j ] * a[ i ] )， 然后斜率优化一下。 一直以为炸精度了， 忽然发现手贱把while 写成了if 。。。。 阅读全文
摘要：
C - Points, Lines and Ready-made Titles 把行列看成是图上的点， 一个点（x, y）就相当于x行 向 y列建立一条边， 我们能得出如果一个联通块是一棵树方案数是2 ^ n - 1 否则是2 ^ n。 各个联通块乘起来就是答案。 阅读全文