摘要: 题意:将一列数划分为两个等差数列。 思路:首先,我要吹爆鸽巢原理!!!真的很强大的东西!!! 加入能完成题设操作,则前三个数中,必有至少两个数在同一序列,枚举三种情况(a1 a2,a2 a3,a1 a3分别为等差数列的前两项)。 注:枚举情况时,如果操作失败,则将已成功生成的等差数列末项划分到另一个 阅读全文
posted @ 2019-10-02 15:24 xxmlala 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题意:从m门课选出n个排到n天,每天一门,难度须递增,每门课对应着一个作业量Xi,且Xi = Xi-1 + k or Xi - Xi-1 * k,总作业量要尽可能大,问能否排布,若能排布,求方案。 思路:比赛时企图用DFS暴搜,无奈超时,尝试各种优化都没成功,赛后看了题解才知道是DP,同时也发现很多 阅读全文
posted @ 2019-10-02 13:06 xxmlala 阅读(157) 评论(0) 推荐(0) 编辑