摘要: 分类讨论大法好! $ solution: $ 先说一下我对这个题目的态度: 首先这一题是贪心,这个十分明显,看了一眼其他题解都是十分优秀的贪心,可是大家都没有想过吗:你们贪心都是在区间 $ [l,r] $ 上枚举的贪心,虽然每一次可以直接加上 10 的阶乘,但你们毕竟是用的 $ int $ , $ 阅读全文
posted @ 2019-01-29 13:12 一只不咕鸟 阅读(244) 评论(3) 推荐(0) 编辑
摘要: "[AHOI2014/JSOI2014]宅男计划:" $ solution: $ 看到这一题题面,莫名想到了(蔬菜),于是莫名开始恐慌。考场上只知道有个贪心计算快递小哥来一次,我要买能活n天的最小花费,却没想到还有一个三分法来枚举快递小哥来的次数! 首先我们可以脑补一下,快递小哥来的次数,和宅男活的 阅读全文
posted @ 2019-01-29 08:57 一只不咕鸟 阅读(257) 评论(0) 推荐(1) 编辑
摘要: 题面: 题目背景: HKE带着 $ n $ 个小朋友做游戏 题目描述: 现在有n个座位编号为 $ 1 $ 至 $ n $ ,这些小朋友也编号 $ 1 $ 至 $ n $ 。一开始所有小朋友都坐在相应的座位上。HKE的游戏可用一个n的排列 $ A(A\_1,A\_2\cdots A\_n $ )表示。 阅读全文
posted @ 2019-01-29 07:58 一只不咕鸟 阅读(321) 评论(9) 推荐(1) 编辑