https://www.luogu.org/problem/P3650 真的是惭愧，拿到一个普及减的题，看了半天不会做，还要看题解 首先On*n的 首先对之进行排序 因为添加和减小高度都是无标准的，只要差值小于等于17就好 于是我们可以枚举一个这样的标准 小于它的变成它，大于它且大于差值大于17的，变成它 #include<cstd
https://www.luogu.org/problem/P4147 其实和最大子矩阵的思路特别像 可以用悬线法,也可以用单调栈, 因为前文我写过悬线法,所有,这里就用单调栈写 因为单调栈是模板,,手动模拟一下就可以写出来的 所以不提供讲解只提供代码 code: #include<cstdio> #include<bits/stdc++.h> using
是一道十分巧妙的题目。 GO：传送门 首先考虑第一问： 能否满足要求，用搜索遍历一下地图即可。 难就难在第二问：如何求最小蓄水站数量？ 我们从河边开始走，从一个点(i,j)开始，由水流方向dfs，处理出每个节点到最底端最多能覆盖多长的一段路径。 我们可以证明，如果有解，这段路
题： 规律 分析 题： 分析 Nimm博弈 杂题： 模拟 模拟 模拟
很神的题，感谢lnc大佬的指点。 先设1-LL[i]统称左区间，RR[i]-m为右区间 用L[i]统计从1-i列，出现的左区间端点的前缀和，R[i]是右区间.... f[i][j]中j表示当前在第i列，右区间的左端点（RR[i]）到i存在的1的个数，总体表示当前方案数。 所以，我们分几种情况 两种是直接转移的 f[i+1][j]=f
CQOI2014 数三角形 首先一看题，先容斥一波，求出网格内选三个点所有的情况，也就是C（n*m，3）;然后抛出行里三点共线的方案数：C(n，3)*m; 同理就有列中三点共线的方案数：n*C(m，3) 还要刨去对角线的方案数，由于gcd（i，j）-1就是这条线（（i，j）与原点的连线）的方案数，然后这样的线斜着因为方向不同就要*2 然后这样
连补两个杂题选讲爽歪歪。 CF1083C Max Mex https://www.cnblogs.com/p-b-p-b/p/10661009.html AGC002E Candy Piles 首先把每堆糖果想象成一个柱子，然后从左到右高度递减。 那么每次就有两种选择：删掉下面一行或是删掉左边一列。 这么来想象：有一个筹码放在左下角，每次向右或向上移一
前三题为水题，后面两题更有意思。 然而代码全都咕咕咕了，也许以后会补。 Hdu1520 Anniversary party 简单树形DP。 Hdu6386 Age of Moyu 简单最短路。 bzoj3679 数字之积 简单数位DP。 CF Gym 101482G Gathering 首先对于每个点，可行的区域显然是个矩形，那么可以先对这些矩形求交，得到合
Codeforces 1129D Isolation 一个长度为\(n\)的序列，上面每个位置有一种颜色，求把这个序列分割成若干段，使得每一段的只出现一次的颜色个数不超过\(k\)个，求方案数。 \(n \le 10^5\) 设\(dp[i]\)表示\(1...i\)的合法划分方案数 显然 \(dp[i]=\sum_{j=1}^{i-1}dp[j][cnt(j,i) \le k]\)
https://www.xoj.red/contests/show/1231 下面会写一些题目的解析什么的，当然不会粘贴题目只是简单提一下 （部分题目简单的题目就不概括了） 其实难度应该前面比较低.
