摘要：
数据结构：一定考虑边界情况删除时清空节点信息如果空间不够，进行内存回收数组开2倍左右动态规划：5. 状态的设定6. 边界的初始化考试：7. fclose，freopen8. 不要用关键词9. 先大体看一遍题10. 注意小数精度问题11. 空间限制：千万不要M... 阅读全文
摘要：
Code:#include#include#includeusing namespace std;const int maxn=3000;int c=0;int mark[maxn],S[maxn],from[maxn],to[maxn];vectorG[m... 阅读全文
摘要：
Code: 阅读全文
摘要：
Code: 阅读全文
摘要：
Code：#include#include#includeusing namespace std;const int N=500000+3;const int INF=-233333333+2;int head[N],to[NQ;int cnt,s,t,n;... 阅读全文
摘要：
最开始，笔者将状态 fif_{i}fi 定义为1到i的最小花费 ，我们不难得到这样的一个状态转移方程，即 fi=(sumti−sumtj+S+Costj)∗(sumfi−sumfj)f_{i}=(sumt_{i}-sumt_{j}+S+Cost_{j})*(sumf_{i}-sumf_{j})fi 阅读全文