博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年4月29日
BZOJ.2125.最短路(仙人掌 最短路Dijkstra)
摘要： 多次询问求仙人掌上两点间的最短路径。 阅读全文
posted @ 2018-04-29 20:26 SovietPower 阅读(509) 评论(2) 推荐(0) 编辑
BZOJ.1021.[SHOI2008]循环的债务(DP)
摘要： "题目链接" 不同面额的钞票是可以分开考虑的。 ↑其实并不很明白具体(证明?)，反正是可以像背包一样去做。 f[x][i][j]表示用前x种面额钞票满足 A有i元 B有j元 (C有sum i j)所需交换的最少数量(=(abs(ΔA)+abs(ΔB)+abs(ΔA+ΔB))/2)。 (i,j是在本来 阅读全文
posted @ 2018-04-29 17:50 SovietPower 阅读(192) 评论(0) 推荐(0) 编辑
SDOI2017 R2 Day2
该文被密码保护。 阅读全文
posted @ 2018-04-29 13:08 SovietPower 阅读(112) 评论(0) 推荐(0) 编辑