"LOJ" DP+最短路 可以先用 $Dijkstra$ 将每一段时间内的费用都先预处理出来， $[i,j]$ 时间段的费用表示为 $Cost(i,j)$ ，然后再设 $dp[i]$ 为第 $i$ 天时的最优解。状态转移的时候枚举第几天的时候改变了路线。 $$dp[i]=\min_{0≤j incl ...
分类：
其他好文 时间：
2018-02-25 11:13:51
阅读次数：
163
BZOJ_1003_[ZJOI2006]物流运输_最短路+dp 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1003 分析： 这种一段一段的显然要用dp求。 f[i]表示到第i天为止的最小花销。转移有f[i]=min{f[j-1]+cost[ ...
分类：
其他好文 时间：
2018-02-21 19:21:49
阅读次数：
136
Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常 ...
分类：
其他好文 时间：
2018-02-13 22:16:59
阅读次数：
227
这题想写三次了。结果前两次太困╯﹏╰没写成，大数据结构题就是烦人啊。 没什么值得注意的，就按题意一步步来吧。（写了map表示对应树上位置，担心编号大爆掉，不加好像也没啥关系） ...
分类：
其他好文 时间：
2018-02-13 12:25:40
阅读次数：
164
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能 ...
分类：
其他好文 时间：
2018-02-05 23:34:20
阅读次数：
316
Description 经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置 $n$ 名将军。不幸的是这 $n$ 名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变，他决定先授予这些将军一些勋章 ...
分类：
其他好文 时间：
2018-02-05 10:47:18
阅读次数：
200
Splay模板题，忘记算root改了半天(lll￢ω￢) 学习了一个很好的remove。 ...
分类：
其他好文 时间：
2018-01-15 22:27:56
阅读次数：
190
给出一颗二叉树，用红绿蓝进行染色，要求二叉树三角形的颜色不同，求绿色节点的数目的最大最小值。 给出树的方法比较特殊，因此直接递归即可，无须建图。 ...
分类：
其他好文 时间：
2018-01-14 22:53:14
阅读次数：
330
[ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时 ...
分类：
其他好文 时间：
2018-01-12 18:36:56
阅读次数：
187
http://www.lydsy.com/JudgeOnline/problem.php?id=1864 1864: [Zjoi2006]三色二叉树 Description Input 仅有一行，不超过500000个字符，表示一个二叉树序列。 仅有一行，不超过500000个字符，表示一个二叉树序列。 ...
分类：
其他好文 时间：
2018-01-11 11:28:51
阅读次数：
189
