摘要: 题目: 有$N(2\leq N\leq 620000)$块砖,要搭一个$N$层的塔,要求:如果砖$A$在砖$B$上面,那么$A$不能比$B$的长度$+D$要长。问有几种方法,输出 答案$\mod 10^9+9$的值 题解: 考虑从大到小插入砖块. 可以发现只要满足插入时该砖块与下面的砖块满足条件那么 阅读全文
posted @ 2017-06-14 19:31 Sky_miner 阅读(318) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-06-14 07:16 Sky_miner 阅读(10) 评论(0) 推荐(0)