2017年9月4日
BZOJ1663: [Usaco2006 Open]赶集
摘要： n<=400个地点第Ai秒会出礼物，给一个邻接矩阵描述地点间的路径耗时，去下一个地点只能走直接相连的路径（不一定最短路），求最多能拿多少。 有点水的DP。。f[i]表示去拿第i个（时间顺序）礼物最多能拿多少，f[i]=max(f[j]+1)，其中时间允许从j走到i。 1 #include<stdio 阅读全文
posted @ 2017-09-04 13:04 Blue233333 阅读(235) 评论(0) 推荐(0)