摘要：
NOI2010的一道动态规划，乌龟棋。线性的N个位置，每个位置有个权值，从1到N，给M个牌。每个牌在[1,4]范围。求最大权值和。最初考虑在用位置来表示状态,发现实在太多,无从下手. 后观摩别人思路后.发现竟然是从4种牌着手.4种牌使用的数量就已经确定了位置, 时间复杂度O(N^4), 一句话的题解..唉.还是太弱.拿到问题考虑的方向面还不够全. 以后要多注意发掘题目所给的数据以及题目的特性. 阅读全文
摘要：
题意: N个城市(n<=100), 每个城市是一个矩形的(输入数据给定随机三个顶点),且四个顶点都有飞机场,城市内四个顶点移动单位花费Ti, 不同城市间通行只能坐飞机,单位花费都为m,现在给定起点城市A,和终点城市B. 求最短花费.解法: 首先是已知矩形三个顶点求第四个顶点. 然后拆点. 每个城市四个顶点. 城市间四个顶点只能坐火车,城市内顶点和其他城市顶点坐飞机.然后总共400个顶点.做一次floyd,求出任意双点间最短路,然后枚举A,B的四个顶点.取最小即可. 想法很简单....代码写起来感觉不太好~~~虽然1A...View Code #include<cstdio># 阅读全文