2024年11月6日
CF 1438 题解
摘要： CF 1438 题解 A Specific Tastes of Andre 考虑一种非常简单的构造 :\(a_i=1\). 不难发现满足条件. B Valerii Against Everyone 结论: 符合条件当且仅当有两个一样的元素. 证明: 充分性显然, 下证必要性. 若不存在两个一样的元素 阅读全文
posted @ 2024-11-06 20:09 snowycat1234 阅读(75) 评论(0) 推荐(0)
CF 1339 题解
摘要： CF 1339 题解 A Filling Diamonds 设 \(f_i\) 表示 \(n=i\) 时的答案. 若最左边两个格子竖着放一个菱形, 这意味着后面都只能横着放菱形铺满, 仅有 \(1\) 种方案; 若最左边两个格子横着放, 剩下的部分会构成一个子问题. 有 \(f_{i-1}\) 种方 阅读全文
posted @ 2024-11-06 09:42 snowycat1234 阅读(154) 评论(0) 推荐(1)