本篇笔记探究的通解。 方程齐次: 不妨设且. 则有 或互换。 证明： a,b,c两奇一偶 因为𝟘. 而 又因为两两互质，所以只有当一奇一偶，为奇数时有 之后不妨设为偶。 分解因式。 (记n的质因数分解中p的幂次为) 所以对于的每个质因子p，有 互素 由九章算术·更损相减术可知互素（即，没有公共质因子） 为奇） 所以 或 无论如何，都是平方数（每个质因子的幂次都是的倍数）。 于是

洛谷 P1880。 本蒟蒻的第一道”普及+/提高”的 DP 题。 第一眼看上去一点思路都没有，后来靠上网找思路合理使用网络找到了思路： dp数组 表示将第 堆石子合并到一起的分数，那么要求出 ，只要枚举每一个 ，求将 与 合并获得分数（即 合并后石子的数量），在找出最大值。 得到代码像这样： 123456789101112131415161718192021222324252627282

上午：就这？ 下午：啊？ 2023/09/16 这天，我去参加了我的第一次CSP的认证。 作为刚学2个月的蒟蒻，我对这认证的难度几乎没有概念，自然就十分紧张。怀着这样的心情，我走进的南外的考场。 上午的题目有 页，题目其实并不难（但我二分那题错了QWQ），当时心里想：这也不是很难啊。出来和同学对了下答案，然后去吃午饭了（期间点餐还点错餐厅了）。 下午S组就没这么简单了，阅读程序题基本上都看不