摘要：
【解题报告】 洛谷P1641 生成字符串 题目链接 https://www.luogu.com.cn/problem/P1641 思路 我们可以想象一个平面直角坐标系，或者一个格子图 我们设左下角为 \((0,0)\) 然后我们向右走是选一个1，向左走选一个0，于是我们最终要走到 \((n,m)\) 阅读全文
摘要：
【解题报告】 洛谷P1297 单选错位 题目链接 https://www.luogu.com.cn/problem/P1297 思路 这道题目一看是一道期望的题目，但是这个不用 DP ，我们发现，后一个和前一个答案的情况总共有 \(a_{i-1} \times a_i\) 种 然后我们为了使得这两种 阅读全文