摘要: 题目地址 蓝书上有两个巧妙的算法 递推。考虑把一个大问题转化为小问题。现在我们要解决一个长为 \(N\) 的序列最后有多少种方案,记作 \(S_N\) ,现在假设序列中位置 \(K\) 的地方有一个数 \(a\) ,$a$前面有$K-1$个数要出栈,$a$后面有$N-K$个数要出栈,而出栈的方案总数 阅读全文
posted @ 2019-09-02 20:56 基地AI 阅读(433) 评论(0) 推荐(0) 编辑
摘要: 放在原来这个地方不太方便,影响阅读体验。为了读者能更好的刷题,另起一篇随笔。 0x00 基本算法 0x01 位运算 [题目][64位整数乘法] **知识点:**快速幂思想的灵活运用 [题目][最短Hamilton路径] 知识点: 状压DP。我的题解总是写得不好,大家还是看书吧qwq P2114 [N 阅读全文
posted @ 2019-09-02 19:58 基地AI 阅读(580) 评论(0) 推荐(0) 编辑