摘要：
1.【nyoj737】石子合并 传送门：点击打开链接 描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。 dp[i][j]=min(dp[i][j] 阅读全文
摘要：
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1274 题目描述 Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1，他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争，战事不断，很多信道 阅读全文
摘要：
light1002：传送门 【题目大意】 n个点m条边，给一个源点，找出源点到其他点的‘最短路’ 定义：找出每条通路中最大的cost，这些最大的cost中找出一个最小的即为‘最短路’，dijkstra变形。dis[i]为s->i的‘最短路’ 阅读全文
摘要：
链接：https://www.nowcoder.net/acm/contest/68/B 题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E'，每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的 阅读全文