执子之手,与子偕老

点击打开链接Description为了庆祝新的一年到来，小M决定要粉刷一个大木板。大木板实际上是一个W*H的方阵。小M得到了一个神奇的工具，这个工具只需要指定方阵中两个格子，就可以把这两格子为对角的，平行于木板边界的一个子矩形全部刷好。小M乐坏了，于是开始胡乱地使用这个工具。假设小M每次选的两个格子都是完全随机的（方阵中每个格子被选中的概率是相等的），而且小M使用了K次工具，求木板上被小M粉刷过的...

题目：点击打开链接题解：点击打开链接关键：处理相同的数。给每个子树预留位置，再按点标号一次处理。        每次贪心尽量选最大，在线段树上二分注意：先离散化，且不用去重（重复的数不影响，区间减的时候都会减掉）            1-n的顺序从小到大，而不是从大到小#include<bits/stdc++.h>using namespace std;#define maxn ...

题面这里写链接内容 题解这里写链接内容 很详细我的总结在于这道题给我的思维启发 看到这道题一开始完全没有思路。循环节怎么统计，DP？看到题解才知道原来可以剪枝暴力。 一个很重要的经验，看到不可做的题，可以先从最简单的情况推出性质，或许可以转化为很简单的模型。trick，3^m枚举写法 不用dfs或者状压枚举 rep(l,2,8){ if ( ans ...