好吃的STL

回复 @CH.Genius_King :
给换题库笑尿了

这题是我第一次想要怒粘代码

TMD。此等错误题目描述如此坑爹。。我换了个题库才看懂！！@闫星光

我只想问——这个s是干毛用的？

DP的时候需要枚举环长，即在每次枚举中将环上的一个点的父亲（后继）改成1，而此时我们认为环长是一个预先确定的数。例如，在题图中，我们枚举到将2挂在1上，就认为环长是2，将3挂在1上环长就是3.但这样计算出的环长并不一定是真实的环长，例如，当枚举将3挂在1上（环为123）时，DP的最优决策有可能是将2挂在1上，从而环长就是2而非3.但这并不会影响结果，因为按照环长为3计算，最终除以的数要大一些，从而结果会更小，即“在枚举到环为123时的最优决策中把2挂在1上”计算出来的R(1)一定没有“枚举到环为12时(把2挂在1上)的最优决策”的R(1)大。
另，这道题的背包不是经典01背包，不能把“对每个点分配0,1，...，M次修改机会”当做单独的物品，因为它们之中只能取一个，所以实际上是分组背包

我叫的一般这种问题，求最短路floyd就够了，这道题竟然卡n^3..

理解题意花了好久 ，，太菜，，
解就一句话：求2的个数。。。

我还以为这样会超时。。。

看到第二行，公共前缀，吓尿，顿时开始想kmp？ac？。。。
然后。。。

有些题，会写也不一定对。。。
标程竟然错了，这个世界还能相信谁。。。
这次好心地打上了注释。。。

用“移动耗时”而非“到达时间”计算，从而将后面多花的时间计算在前面

最小表示法，hash判重，逐格递推

神奇的构思矩阵。。。

这纯数学题吧。。。
不过还得用高精。。。太懒，不写了。^_^

神犇说：暴力即可。。
开玩笑。。。，你敢暴力么？

<p></p>

为什么我用计算器算了一边还是和答案不一样。。。

为什么我总最后。。。
水题，不多说了，我都秒懂。。。
各路大神以水过。。。
原题n《=50000，所以其实可以暴力的，我直接拿矩阵存就过了。。。

原题要求任意输出一组解（还有多组数据），懒得弄了，因为懒得搞评测插件（还得写个floodfill）