摘要: 部分题解是指没写那道算几。 BZOJ上目前没有day2的题面D2T2的图。 BZOJ4813 小Q的棋盘 显然可以$O(n^2)$DP,然而可以$O(n)$贪心:只有一条从根出发的一条链上的边可以只经过一次,其他边如果被经过则必须经过两次,且次数没用完时一定可以用来经过没被经过的边,那么只用枚举那条 阅读全文
posted @ 2017-04-16 02:14 f321dd 阅读(323) 评论(0) 推荐(0) 编辑