这也太奇葩了吧……在linux下将string直接赋值成“Begin the Escape execution at the Break of Dawn”中间某个词（好像是execut？）会被自动替换，必须先加上前一半再加上后一半！

@常可神牛 不必这样贴出来，太占版面。发表评论时选中“允许查看你提交的代码”即可让他人看到你最后一次提交的代码。

整条防线上也最多只有一个位置有奇数个防具，这才是二分的依据啊

模拟即可……

读错题。。。

二分 类似借教室 东神说的

卧槽，写成prim了。

数据较原题没有加强

忘记了把改成实型了

floyd好慢= =

这题改了快10边 弱的不能多说

并查集真**淡。

基础代码自测problem1

二分，不是二分图，东神说的

为什么n^2跑了0.4s多。。 是评测机卡了么- -还是 sort太慢？

第17组数据是错的你们怎么过的。。。。

菜粉战争

我只想问一下。。。等级积分怎么算的？

先设一个f[i]表示恰好走i步且不经过已走的点 共有的走法。
如果向上走，不会出现经过已走的点；如果向左或右，上一步不能是向右或左。
这一步的选择数= (3*上一步的所有选择中向上走的选择数) + (2*上一步的所有选择中向左、右走的选择数)。
上一步的所有选择中向上走的选择数”实际上就是“上上步的所有选择数”即f[i-2]
“上一步的所有选择中向左、右走的选择数” 等于 “上步所有的选择数(即f[i-1])-上步向上的选择数”
也就等于 “上步所有的选择数(即f[i-1])-上上步所有的选择数(即f[i-2])”
所以得到递推式：f[i] = (3*f[i-2]) + 2*(f[i-1]-f[i-2]);