摘要:
【传送门:BZOJ2763】 简要题意: 给出n个点(编号为0~n-1),m条双向边,每条边都有权值,每经过边都要花该边的权值的费用,但是可以免费走k条边,求出从起点到终点的最少花费 题解: SPFA,但要在list中添加一个变量为c,表示使用了多少次免费的机会,然后用二维数组f来记录答案,f[i] 阅读全文
摘要:
【传送门:BZOJ1303】 简要题意: 给出一条n个数的序列,保证序列里的数为1~n,且互不相等,再给出一个数b,求出以b为中位数的长度为奇数的子序列个数 题解: 显然要你求以b为中位数的长度为奇数的子序列,其实就是求包含b的,以b为中位数的子序列,因为序列中的数互不相等,而且求的是奇数长度 那我 阅读全文