07 2023 档案
简单几个状态的转移，一维数组上的状态
摘要：题目连接：E - Distinct Adjacent (atcoder.jp) 这种求领边染色问题可以用二维表示 状态： dp [i] [0/1] 代表第 i 个的选择和 1 号不同和相同 转移方程： dp[i][0] = (dp[i - 1][0] * (m - 2) + dp[i - 1][1]
前n项结尾0的个数
摘要：题目链接：K-卡特兰数_2023河南萌新联赛第（二）场：河南工业大学 (nowcoder.com) 一开始想到和阶乘末尾0的个数一样的题目，但有点不同，根据公式，一开始的重点完全在公式上了，因为前几项的数太大，猜测公式可以化简，但是当时没学组合数学，又不知道怎么化简嘴都一项，就一直卡着。 后面题解发
dfs优化剪枝
摘要：题目链接：D - Peaceful Teams (atcoder.jp) 先看数据范围，肯定是搜索相关 首先想到从第1个人， 第0个队开始的搜索顺序 ，因为这属于内部顺序，所以每次搜索要回溯状态，注意要进行大量剪枝 #include<bits/stdc++.h> using namespace st
牛客小白月赛76——D
摘要：题目链接:D-MoonLight的运算问题_牛客小白月赛76(重现赛) (nowcoder.com) 错误思路：一开始就对 a[i] + x 和 a[i]] * x 讨论，判断 a[i] 的值了，题目让求x，应该讨论x，题目要求取模，直接判断 x % Mod 的话会出错; 正确思路：当 a[i] !
acwing 智商药
摘要：题目链接：5046. 智商药 - AcWing题库 首先考虑dfs 不用想肯定超时 过了10/17个测试点 代码 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef pair<int,int> PII; 5 typedef lon
