摘要：
题意 : 给出一个 N * M 的网格，然后给你 K 条鱼给你放置，现有规格为 r * r 的渔网，问你如果渔网随意放置去捕捞小鱼的情况下，捕到的最大期望值是多少？ 分析 : 有一个很直观的想法就是如果将鱼放在越靠近中间的位置，其被捕捞的可能性越大 事实也的确如此，鱼的位置越靠近边缘则能覆盖到它的渔 阅读全文
摘要：
题意 : 给出含有 N 个点 M 条边的图（可能不连通或者包含环），每个点都标有一个小写字母编号，然后问你有没有一条路径使得路径上重复字母个数最多的次数是多少次，例如图上有条路径的顶点标号顺序是 abcaca 那么答案就是 3 ，因为 a 出现了三次，如果答案无穷大则输出 -1 分析 : 不难联想到 阅读全文
摘要：
拓扑排序复习 ==> 链接 将图进行拓扑排序之后，能在拓扑序列上做一些动态规划算法（DAG上的DP） 阅读全文
摘要：
题意 : 给出数 x （1 ≤ x ≤ 10^12 ），要求求出所有满足 1 ≤ n ≤ x 的 n 有多少个是满足 n*a^n = b ( mod p ) 分析 : 首先 x 的范围太大了，所以使用枚举进行答案的查找是行不通的 观察给出的同余恒等式，发现这个次方数 n 毫无规律 自然想到化成费马小 阅读全文