2016年12月18日
2016BUAA校赛决赛
摘要： A、 题意：有n个点，n-1条边，1-2-3-4-5-...-n，每条边都有权值，代表走这条边的时间，时刻0一个人在点1，问从时刻1~m，有哪些时刻这个人可能走到n点 分析：将每条边当作物品，可以选1 3 5 7...次，完全背包，f[i][j]表示前i条边，时刻j能否到，注意如果f[i][j]为1 阅读全文
posted @ 2016-12-18 23:03 Chellyutaha 阅读(146) 评论(0) 推荐(0)