Chrety

动态规划

C++(8) DOS(2) Python(2) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章 / 动态规划（共2篇）

BZOJ1003: [ZJOI2006]物流运输(最短路+DP)

题目： 1003: [ZJOI2006]物流运输解析：最短路+DP 我们用\(no[i][j]\)来表示\(i\)在第\(j\)天不可以经过用\(cost[i][j]\)表示第\(i\)天到第\(j\)天的花费在最短路的时候判断一下在第\(i\)天到第\(j\)天中哪些码头不可以走，在...

图论 DP 最短路

2019-08-13

0 565

BZOJ1040: [ZJOI2008]骑士(奇环树,DP)

题目： 1040: [ZJOI2008]骑士解析：假设骑士\(u\)讨厌骑士\(v\)，我们在\(u\)，\(v\)之间连一条边，这样我们就得到了一个奇环树（奇环森林），既然是一颗奇环树，我们就先考虑把环断开，设断开边边连接的两点是\(rt1\)，\(rt2\)，断环的话直接标记这条边不能...

DP 图论奇环树

2019-08-15

0 494