摘要：
>传送门< 题意：给你n个城市，m条道路，经过每一条要花费这条路的代价，现给你k个机会，使得最多k条路的代价为0，问从起点s到终点t花费的最少代价 思路：分层图最短路经典裸题 方法一 Code #include <bits/stdc++.h> using namespace std; struct 阅读全文
摘要：
>传送门< 题意：给你一个字符串s，求出其中能整除300的子串个数（子串要求是连续的，允许前面有0） 思路： 》动态规划 记f[i][j]为右端点为i，满足mod 300 = j的子串个数，可以容易的转移 则状态转移方程为：f[i][(10*j+num[i]) %300] = f[i][(10*j+ 阅读全文