2017年4月25日

【BZOJ4870】组合数问题(计数DP,快速幂)

摘要: 题意: 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1 思路:From http://blog.csdn.net/qq_33229466/article/details/70665582 实际上就是要我们从nk件物品里面选出若干件,使得其数量模k等于r的 阅读全文

posted @ 2017-04-25 11:23 myx12345 阅读(712) 评论(0) 推荐(0) 编辑

【BZOJ4868】期末考试(整数三分)

摘要: 题意: 有n位同学,每位同学都参加了全部的m门课程的期末考试,都在焦急的等待成绩的公布。第i位同学希望在第ti天 或之前得知所.有.课程的成绩。如果在第ti天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程 公布成绩,每等待一天就会产生C不愉快度。对于第i门课程,按照原本的计划,会在第b 阅读全文

posted @ 2017-04-25 08:24 myx12345 阅读(623) 评论(0) 推荐(0) 编辑

导航