zouyua

摘要： 题目连接：E - Distinct Adjacent (atcoder.jp) 这种求领边染色问题可以用二维表示 状态： dp [i] [0/1] 代表第 i 个的选择和 1 号不同和相同 转移方程： dp[i][0] = (dp[i - 1][0] * (m - 2) + dp[i - 1][1] 阅读全文

摘要： 题目链接：K-卡特兰数_2023河南萌新联赛第（二）场：河南工业大学 (nowcoder.com) 一开始想到和阶乘末尾0的个数一样的题目，但有点不同，根据公式，一开始的重点完全在公式上了，因为前几项的数太大，猜测公式可以化简，但是当时没学组合数学，又不知道怎么化简嘴都一项，就一直卡着。 后面题解发 阅读全文