摘要：
首先不得不承认这题写残疾了，本来是优先队列随便搞一下就过了（确保弹出来的箭能杀死兔子），这里贴一下当时另一种贪心思想写的，运用了并查集，对于箭贪心，每次杀能杀死的最大的兔子之后得到解，这里要用并查集动态维护一下x的箭杀什么兔子，乱搞一气也算过了。 阅读全文
摘要：
矩阵快速幂，开始没看出来以为是杨辉三角，后来t了一发想到ON并不能过，一开始矩阵推不出来，顾分开考虑，输入的n部分依旧按组合数学来做，233部分使用矩阵快速幂，关系变显然得知。 以后要多注意有线性递推关系但n过大的题联想矩阵快速幂，另外矩阵快速幂似乎还有别的用途，碰到来填坑 | 1 0 0 0 .. 阅读全文