摘要：
A（模拟） 题目大意 输入输出 题目思路 枚举下标i，从左往右枚举，直到出现重复字符 判断s[i + 1：] 是否是回文串 注意:题目中说a和b是非空的 题目代码 from sys import stdin, setrecursionlimit setrecursionlimit(100000) i 阅读全文
摘要：
题目链接 https://leetcode.cn/problems/maximum-sum-queries/description/ 题目大意 题目思路 二维偏序问题 -> 一维排序，一维树状数组！ 题目代码 class Solution { public: int sz; vector<int> 阅读全文
摘要：
题目链接 https://leetcode.cn/problems/rectangle-area-ii/ 题目大意 题目思路 选取连续的x值：(left,right),在这个区间内，沿着x轴的方向扫描，求出所有符合条件的(y1,y2) 算出扫描区间的h，结合 w * h，算出面积！ 礼貌拿图，多谢三 阅读全文
摘要：
参考链接：https://www.cnblogs.com/dx123/p/16320467.html（感谢董晓老师） 树链剖分求LCA 比倍增快一些 https://www.luogu.com.cn/problem/P3379 #include<bits/stdc++.h> const int N 阅读全文
摘要：
吉利矩阵 题目大意 dfs思路 搜索策略：每一行每一行的搜索，(1,1)->(1,2)->...->(1,n)->(2,1)->...(n,n) 剪枝策略：记录每一行与每一列的总和，sumRow，sumCol，接下来要填的数要小于等于 l - sumRow[x] 与 l - sumCol[y]，如果 阅读全文
摘要：
别样DP 题目链接 https://leetcode.cn/problems/minimum-number-of-operations-to-satisfy-conditions/description/ 题目大意 题目思路 需要考虑m列每一列填什么的情况，因为最终每一列都是一样的 考虑暴力，每一列 阅读全文
摘要：
D 题目链接 https://atcoder.jp/contests/abc325/tasks/abc325_d 题目大意 题目思路 贪心，每一次优先选取最先出去的，优先队列！ 题目代码 #include<bits/stdc++.h> #define ll long long using names 阅读全文
摘要：
题目链接 https://codeforces.com/problemset/problem/1153/D 题目大意 题目思路 定义dp[u]为u节点在其子树中的排名为多少？ ！太妙了！ 题目代码 #include<iostream> #include<cstring> #include<algor 阅读全文
摘要：
一图胜千言 开始造火箭 虽然我们可以求出，总共的dis(i,j)，但分散到每一个小dis(i,j)，由于存在向上取整操作，我们需要求出将每一个小dis(i,j)给补成k的倍数的补数之和！ 此处我们采用树形dp。 dp[u][j]表示以u的子节点到根节点root的距离对k取余的值为j的点的个数 我们如 阅读全文
摘要：
一、缩点 题目链接 https://www.luogu.com.cn/problem/P3387 题目大意 题目思路 缩点 + 拓扑序 + dp 代码 #include<iostream> #include<queue> #include<cstring> #include<algorithm> # 阅读全文