摘要: CodeForces - 581E分析:根据题意(f =ai,最近的为j,则加油至正好能到达j,否则,加满,然后在保证编号尽量大的情况下到最远的一个加油站加油。可以用一个队列来保存离i距离#include#includeusing namespace std;#define MAX... 阅读全文
posted @ 2015-09-29 22:35 outer_form 阅读(260) 评论(0) 推荐(0) 编辑
摘要: Codeforces - 581F分析:根据题意,这是一棵树,在看看数据范围和时间,显然是树DP 用f[u][j][c]表示以u为根,当前点党派为c是,选取j个叶子节点(dead end squares)给0党派的时候,连接双方的边的最小值。f[u][j+k][c]=min(f[u... 阅读全文
posted @ 2015-09-29 11:14 outer_form 阅读(147) 评论(0) 推荐(0) 编辑