小元勋的博客

A费解的开关题目分析：我们可以得到一些性质：每个点只能被操作一次，若操作一次以上，显然不是最小值当我们前一行定下来，就不受后面的影响我们可以枚举第一行的状态，操作哪些点，这样可以覆盖问题的所有状态将枚举的状态操作，接下来递推从第1行推到第4行，当第iii行的jjj为000，就操作(i+1,j)(i+1,j)(i+1,j),这样就可以定下iii行的状态去推i+1i+1i+1行，并且第...

Luogu 1044题目分析：设第kkk个小球是最后一个出列的，比kkk早入管的有f[k−1]f[k-1]f[k−1]中出管方式，晚入管的有f[n−k]f[n-k]f[n−k]中方式f[0]=f[1]=1f[0]=f[1]=1f[0]=f[1]=1这就是卡特兰数Code：#include <bits/stdc++.h>using namespace std;in...