摘要：
题意： m个坑，n天，起初每个坑都是满的，每天至多有一个坑会下雨，下雨就会满，满了再下就输出no。 在没有雨的时候可以安排龙来喝水，把坑喝空，可行的话输出龙喝水的方案 思路： 边读入边操作，set保存下来所有没有雨的日子。对每一个有雨的日子，找离上一次满水的日子最近的一次没雨的日子，在这个日子喝掉这 阅读全文
摘要：
题意： F(1)=A，F(2)=B，F(n)=C*F(n-2)+D*F(n-1)+P/n 给定ABCDPn，求F(n) mod 1e9+7 思路： P/n在一段n里是不变的，可以数论分块，再在每一段里用矩阵快速幂 debug了一下午。。 坑点： 1.数论分块的写法要注意，已更新 2.矩阵乘法在赋值回 阅读全文