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