死在了NOIP题上……

数据良心 线段树优化一下就好啦哈哈哈
好像 打 麻烦了。。！？

给一份题解：
首先我们规定，攻击某个目标第一次进入视野时才攻击他。
设dp[i][j][k]表示坦克在(i,j)，用时k秒的最大得分，每次移动，视野只扩大一个线状区域，枚举攻击几个目标，贪心选择即可。
注意，从(i,j)移动到(i+1,j)或(i,j+1)的转移要一起处理。
总体复杂度粗略估算是$O(n^{2}tr)$，约为$O(n^{5})$

错了，5星神题。

半星的题，每人水过吗？

回复 @Regnig Etalsnart : 人懒了。。。要不你们搞

沈dalao怎么不改题面了，我想看故事

有没有大佬添加一个标签给个思路的？orz...

概率DP

@。。。

为啥会卡内存？
Treap表示根本不怕

貌似还有一种迭代做法

qwq
一开始少一个特判少一个取模都可以过掉除了mike以外的所有点
感谢mike大佬
不然以后用的都是错误的lucas了

我会打Treap啦~
莫名中二
加不加$srand$好像没啥区别

为啥我的01trie这么慢

这矩阵有毒= =

难道这题不是Trie一下就行了？？？

lucas定理第一发

为什么今天的题这么难qwq

一定要注意每条线段的长度不一定是单位1，样例中没有体现这一点，否则连前30分都拿不了