摘要:
测试地址:瓶子和燃料 做法:本题需要用到裴蜀定理+排序。 我们知道,如果我们有两个瓶子,容量分别为x,y" role="presentation" style="position: relative;">x,yx,y,我们可以倒出任何ax+by" role=... 阅读全文
摘要:
测试地址:有趣的数列 做法:本题需要用到卡特兰数+线性筛。 按照题目中的要求,我们可以把相邻的两项看做一个数对,如果第i" role="presentation" style="position: relative;">ii个数对表示第i" role="pr... 阅读全文