蒟蒻 lxw的博客

题目链接：https://www.luogu.org/problemnew/show/P1578 障碍点个数S 最坏时间复杂度O(S^2) ，实际运行中因为剪枝优化会快很多。 障碍点可以在边界上。 #include <bits/stdc++.h> #define ll long long #define mp make_pair #define pb push_back #d...

最大全1子矩阵：https://vjudge.net/problem/POJ-3494#author=0 #include <iostream> #include <cstdio> #define ll long long #define mp make_pair #define pb push_back #define sec second #define fir f...

题目链接：https://www.luogu.org/problem/P3389 #include <bits/stdc++.h> #define rep(i, a, b) for(int i = (a); i <= (b); i++) #define per(i, a, b) for(int i = (a); i >= (b); i--) #define pb pus...

题目链接：https://cometoj.com/contest/59/problem/E 输入包含两个正整数d和k，分别代表璇璇的棋子到终点的距离d以及骰子的面数 。 首先考虑一般情况下的状态转移方程, dp[u]表示以u为起点，到终点的期望步数。 显然 dp[d] = 0 ，dp[0]为最终答案。 然后我们发现当u+i > d的时候会从 d-(u+i-...