摘要：
"题目链接" 也是简单的组合数学问题，每个位置可以移动走，也可以移动来，那么我们就需要找最终的状态，也就是最终的0的个数 假设有m个0，就有n m个非0空位，选择0的组合数为$\textrm{C}_{n}^{m}$，这m个位置转移到n m个位置的组合数为$\textrm{D}_{n m}^{m}$， 阅读全文
摘要：
[题目链接]https://atcoder.jp/contests/abc156/tasks/abc156_d 简单数论问题，题意就是有n个数，不能组成a与b个数，问有多少种组合方式 那就是C(n,1)+C(n,2)+....+C(n,n) C(n,a) C(n,b) 和式部分为2^n 1 由于a， 阅读全文
摘要：
"题目链接" 题意是给你一个数组，问你如何建造，使得每个点都不小于其左右的点，包括不相邻的点 分析题意，容易得知，就是找一个点两侧的不上升序列且带修，那我们就分别从头跑一遍，从尾跑一遍，两者相加就是每个点的最大值 那我们可以利用单调栈来进行这个操作，注意初始化栈 这道题和 "CF1300E" 思想一 阅读全文
摘要：
"题目链接" 经典括号匹配，依旧是区间的状态有影响 若i,j匹配，dpi,j=dpi+1,j 1+2 然后最优选择 dpi,j=max(dpi,k+dpk,j) 阅读全文
摘要：
"题目链接" 本题也是区间dp，贪心可证，每一次出发必定是从端点，否则必然有重复，不会是最小值，那我们可以设dpi,j,0/1，0代表从左端点出发，1代表从右端点，因为每次都是从端点出发，状态方程为 dpi,j,0=min(dpi+1,j,0+d[i+1] d[i], dpi+1,j,1+dp[j] 阅读全文