08 2016 档案

第一周 8.28-9.3
摘要：我好烦呀。 8.30 CF 711 E - ZS and The Birthday Paradox 让我们看看题解是怎么说的。 我好无脑呀。 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 typedef long 阅读全文
posted @ 2016-08-30 16:37 Aguin 阅读(197) 评论(1) 推荐(0)
第五周 8.7-8.13
摘要：有做题 没空写博客。 8.8 CF 704 B - Ant Man 由于左右代价不一样，直接拆绝对值。 那么代价只和每个点的入边与出边是向左还是向右有关。 考虑dp[i][j][k][l]为前i个点，有j个剩一个出度一个入度的联通块，k个只有一个入度的联通块，l个只有出度的联通块。 对于每个点，枚举 阅读全文
posted @ 2016-08-08 21:57 Aguin 阅读(230) 评论(0) 推荐(0)