摘要：
J题： Free https://blog.csdn.net/canxuezhinuanyang/article/details/97671247 题意：给你n个城市，m条道路，经过每一条要花费这条路的代价，现给你k个机会，使得最多k条路的代价为0，问从起点s到终点t花费的最少代价 思路：据说是分层 阅读全文
摘要：
G题：subsequence 题意：给定两个由数字字符组成的字符串s , t ，计算将 s 的子序列看成正整数后比 t 大的子序列的数量。 分析：s 的子序列长度大于 t 的一定比 t 大（排除0开头的），通过组合数预处理就能够求得，那么重点算s子序列长度等于t 的有几个是大于t 的。这里显然要用d 阅读全文
摘要：
题意：给你n个数，之后求出所有连续区间的第k大并把他们排成一排，之后再求出这一排中第m大的数 分析：二分答案x，对于当前x，可以用类似于尺取的方法可以得出有多少个区间满足第k大的数>=x（即是对每个head，有n-tail+1个区间都满足第k大数>=x），然后通过这个区间数量与m的大小关系来决定二分 阅读全文