2021年6月13日
ARC122C Calculator 题解
摘要： 一、题目： 二、思路： 这道题又是个妙题。 先看一个定理：齐肯多夫定理。 任何正整数都可以表示成若干个不连续的斐波那契数（不包括第一个斐波那契数）之和。这种和式被称为齐肯多夫表述法。 那么怎样找出齐肯多夫表述法呢？ 对于任何正整数，其齐肯多夫表述法都可以由贪心算法（即每次选出最大可能的斐波那契数）得 阅读全文
posted @ 2021-06-13 14:33 蓝田日暖玉生烟 阅读(161) 评论(0) 推荐(0) 编辑
克鲁斯卡尔重构树相关总结
摘要： 阅读全文
posted @ 2021-06-13 08:10 蓝田日暖玉生烟 阅读(38) 评论(0) 推荐(0) 编辑
ARC122A Many Formulae 题解
摘要： 一、题目： 二、思路： 虽然这是一道A题，但是由于我太菜了:baby_chick: ，居然没有想出来:cry:。 现在来讲一下这题严谨的思路。 设 \(f[i,0/1]\) 表示当前填了 \(i\) 个符号，最后一个符号是 + 号还是 - 号的方案数。 \[ \begin{aligned} f[i, 阅读全文
posted @ 2021-06-13 07:54 蓝田日暖玉生烟 阅读(69) 评论(0) 推荐(0) 编辑