Star_Feel

摘要： 【传送门：BZOJ2763】 简要题意： 给出n个点（编号为0~n-1），m条双向边，每条边都有权值，每经过边都要花该边的权值的费用，但是可以免费走k条边，求出从起点到终点的最少花费 题解： SPFA，但要在list中添加一个变量为c，表示使用了多少次免费的机会，然后用二维数组f来记录答案，f[i] 阅读全文

摘要： 【传送门：BZOJ1303】 简要题意： 给出一条n个数的序列，保证序列里的数为1~n，且互不相等，再给出一个数b，求出以b为中位数的长度为奇数的子序列个数 题解： 显然要你求以b为中位数的长度为奇数的子序列，其实就是求包含b的，以b为中位数的子序列，因为序列中的数互不相等，而且求的是奇数长度 那我 阅读全文