摘要: 考的很差。。。 T1: 考虑对于两堆石子a,b,其合并结果只有a + b与a - b两种情况 具体举数可以想到将这两种情况归纳为|a| + |b|,然而这是有限制的 即a,b符号相反,考虑任选加减顺序的意义,即最终绝对值的符号 可以由我们决定,这启发我们这题存在最优策略,考虑所序列中存 在至少一正一 阅读全文
posted @ 2021-11-07 17:25 HZOI_LYM 阅读(22) 评论(0) 推荐(0) 编辑
摘要: T1: 据说是第一类斯特林数,然而考场上并没有看出来,却推出了类似的递推式 首先想的是数学题,考虑问题形式类似于错位排列,于是考虑的是钦定若干 位置完全匹配,再计算剩余位置错位排列方案即可,然而是假的,因为无法处理 门后钥匙再次进行匹配的问题 然而这是我找到了问题的子结构,即当门后的钥匙刚好配对时, 阅读全文
posted @ 2021-11-07 17:12 HZOI_LYM 阅读(27) 评论(0) 推荐(0) 编辑