摘要：
B. Fibonacci Strings 观察斐波那契数列 发现他们是相邻之间都有“进位”的 比如 a + b = c 按照题目要求我们对于一个数来说 我们为了不选相邻的背包 我们显然要贪心的选大的 这样 我们才不会出现选a+b==c的情况 所以我们直接贪心 将所有的c[i]放进优先队列 然后大的背 阅读全文
posted @ 2022-11-28 22:11
ycllz
阅读(36)
评论(0)
推荐(0)
摘要：
A. Tower 首先我们先感性理解一下这个我们现用/2操作变了 再用+-1肯定是不坏的 比如我们现在a b两点需要用多次/2操作 我们先/2了再上下 相当于把上下操作*几倍的贡献 然后我们知道了就相当于n个数经过多个/2操作之后 大家都集中在了比较密集的地方再上下操作 这里我们可以理解为路径的问题 阅读全文
posted @ 2022-11-28 19:56
ycllz
阅读(190)
评论(0)
推荐(0)
摘要：
C. Wish I Knew How to Sort 我们会发现此题的终点状态只有一个 起点状态也只有一个 所以我们的状态表示可以非常简单 我们可以发现我们为了达到最终的状态 我们用一些1来填补最后几个0的位置才是有效交换 所以dp[i]表示有i个位置的1待补的期望步数 这样我们的状态转移就是： d 阅读全文
posted @ 2022-11-28 19:25
ycllz
阅读(49)
评论(0)
推荐(0)
摘要：
F. MEX vs MED 一开始写了个感觉每个点只会搞一次的那种线性 感性理解了很对 结果又wa又t int left=l-z-1,right=n-r; int cnt=2*now; for(int len=min(n-z,cnt);len>=r-l+1;len--) ans+=min({left 阅读全文
posted @ 2022-11-28 01:19
ycllz
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号