摘要: 题目大意:有m (m<=1e9) 个相同的块,每个块里边有n个数,每个数的范围是1-9,从每个块里边取出来一个数组成一个数,让你求组成的方案中 被x取模后,值为k的方案数。(1<=k<x<=100) 思路:刚开始把m看成了1e5,写了一发数位dp,果断RE,然后我在考虑从当块前状态转移到下一个块状态 阅读全文
posted @ 2018-02-04 17:51 NotNight 阅读(114) 评论(0) 推荐(0) 编辑
摘要: C - Wet Shark and Flowers 题目大意:有n个人围成一个圈,每个在l[ i ] 到 r[ i ]之间随机出一个数,如果这个数和旁边的一个人出的数的积是p的倍数,则他得到1000元,如果 和两个人的积都是p (p一定为素数)的倍数,则他得到2000元,让你求所有人得到的钱的期望。 阅读全文
posted @ 2018-02-04 17:44 NotNight 阅读(125) 评论(0) 推荐(0) 编辑