NOIP2017提高组D1T1加强版

real精度有问题，数据有误

第一次交忘了去掉双斜杠“”//“”，浪费我准确率啊

NOIP 2017留念。。话说D2T1用$O(n^2)$会不会超时啊。。

反向BFS+标记+正向BFS+查标记==10分钟AC

直接求逆元即可

认真的翻译（by 唯一一个做出来的）
(仅供借（chao）鉴（xi）)（当然你要抄袭我也没办法）
你难以想象贝茜看到一只妖精在牧场出现时是多么的惊讶．她不是傻瓜，立即猛扑过去，用她那灵活的牛蹄抓住了那只妖精．
“你可以许一个愿望，傻大个儿！”妖精说．
“财富，”贝茜用梦游般的声音回答道， “我要获得财富的机会．”
妖精从来没有碰到过这么简单的愿望．他在地方划出一大块N×N(1≤N≤200)的方格，每个格子上写上_1,000,000到1,000,000之间的数字．他说： “在方格上朝一个方向行走，可以是行的方向，列的方向，斜对角的方向，一步只能走一格，所有你踩过的数字的和就是你的财富．”
贝茜请你来帮忙，找到一行、一列或一条对角线上找一段连续的数字，它们的和最大．由于妖精方格的神奇特性，沿着一个方向走，走到了边际，再一步跨过去可以“绕”到方格的对边出现．一行两端的格子是相邻的，一列两端的格子也是相邻的，甚至相邻两行的分别两端的格子也是相邻的（斜对角方向）．
对于下图左边的方格，所有标记过的数字都在一条对角线上．
对于这个方格，能踩出来的最大的和是24，踩过的数字在右图中标记出来了

我TM无语了

为什么压缩包打不开

现在应该叫金拱门了

普及组的大水题

long long 须慎用

回复 @FoolMike :
表示o(n*2^n+3^n)的子集dp被卡了 。。。。
换成dfs才过
（加了一个 丝薄 剪枝后 A了）
（？？？ 可是本机 tle 啊 ）
（新人求助 本机 TLE ，提交 AC）

夜深人静，是写题的好时候。

在洛谷过了在这蜜汁错
什么鬼
-----------------------
我觉得这蛇题在刁难我

莫队莫队莫队

回复 @ 1s : 不好意思，样例早已更正，我还没有死。。。

回复 @Sakura_ :
天哪

洛谷上一直90分。。。。。
谁知道增强的那四组数据卡了点啥？

骚骚的贪心～～～