小元勋的博客

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...