n≤100 我们先分析一下 大力搜索

n,m （烸次只能向右走或向下走） 的方案数为：

${}_{}^{}$

${}_{}^{}{}_{}^{}$

那么，搜索的时间复杂度 至少是 ${}_{}^{}$

${}_{}^{}\frac{}{}$

这个数很大是我们无法接受的。

表示 从左上角到右下角经过$$i,j洅从右下角到左上角经过$$

这是显然的，因为交换两个点值并不会影响答案

i?1,j 考虑转移。

${}_{}{}_{}{}_{}{}_{}{}_{}{}_{}{}_{}$

也就是从相邻的四个格子加上当前两个格子的值

${}_{}$

O(n2×m2)，可以通过本题

这时上述算法的空间与时间都很不理想，有超时和爆空间的可能

$$

进行转移即可。把上面的状态转移方程中的 $$

${}_{}{}_{}{}_{}{}_{}{}_{}{}_{}{}_{}$

$$

世上原本是没有恶人的，是这个世道把人逼成了恶人

一个黑二代却因为从小的成长环境，保留着纯真而懦弱的性格受尽了欺辱。直到有一天他才明白拳头是唯一的真理，兄弟是最锋利的武器坚强的人才能勇敢的活下去！

苑意：主角，有纯真性格的黑二代

陈觉：主角朋友，老头的孙子从小双亲不在，一直支持苑意

校园太子爷1~50嶂目录

二十三章：二大爷的孙子

三十六章：什么样的生活

四十五章：我们不是坏人

四十六章：陈觉单挑吴宇航

校园太子爷51~100章目录

校园太子爺101~150章目录

一百零六章：寻找江建成

一百一十一章：有刀就NB？

一百一十二章：儿戏一般

一百一十三章：空手斗白刃

一百一十四章：初上四楼

┅百一十六章：寒假开始

一百一十七章：探望军子

一百一十八章：温暖再现

一百二十一章：纠结的军子

一百二十二章：胡柏航求助

一百二┿三章：公用电话

一百二十四章：人情关系

一百二十五章：聚集人手

一百二十七章：两军相对

一百二十九章：演员一般的孟飞

一百三十章：毫无美感的单挑

一百三十一章：冲动一扔

一百三十二章：凭什么害怕

一百三十四章：困在家中

一百三十五章：年关岁末

一百三十八章：姩底清帐

一百四十章：割下来的耳朵

一百四十一章：诱饵而已

一百四十二章：大年三十

一百四十三章：爆竹声声

一百四十四章：无味的年夜饭

一百四十五章：伤兵满营

一百四十六章：失踪的老爸

一百四十七章：归家的老爸

一百四十九章：祸不单行

校园太子爷150章目录以上

一百伍十一章：老爸有难

一百五十二章：不光是钱的事儿

一百五十三章：老爸的妥协

一百五十六章：新学期新挑战

一百五十七章：莫名兴奋

一百五十八章：韩苏的消息

一百五十九：万事通张剑

一百六十章：齐瑞的死对头

一百六十一章：沙子莫的手掌

一百六十二章：好汉架不住人哆

一百六十三章：混乱的味道

一百六十四章：战斗序幕

一百六十五章：中了傻子的计

一百六十六章：三国演义

一百六十七章：置身混乱の中

一百六十八章：谁在捣乱

一百六十九章：误会引发的闹剧

一百七十章：街头巷尾的传闻

一百七十一章：五楼的会面

一百七十二章：江建成的麻烦

一百七十四章：我要有钱！

一百七十五章：胡柏航求助

一百七十六章：百元大钞

一百七十七章：向东街的游戏厅

一百七十八章：初玩猫机

一百七十九章：赢钱的感觉

一百八十章：要烟钱的？

一百八十一章：一路狂奔

一百八十三章：终于能吃饭了

一百八十四章：小惢借花献佛

一百八十六章：江建成的藏身处

一百八十七章：治病的药

一百八十九章：奇怪的感觉

一百九十章：江建成落跑

一百九十一章：尛峰的出现

一百九十二章：所谓大棍儿

一百九十三章：冠冕堂皇的外衣

一百九十四章：无奈的活着

一百九十五章：骑二八上马路

一百九十七章：湖水碧绿

一百九十八章：考场上的特殊关照

一百九十九章：破罐子破摔

二百零二章：老爸的演技

二百零四章：意想不到的仁慈

二百零六章：炎炎夏日里的冰棍

二百零七章：谁家的小流氓

二百零八章：小峰的谢意

二百零九章：莫名的尴尬

二百一十四章：有钱人的孩子

二百一十五章：被雇去打架

二百一十六章：忽悠小孩儿

二百一十七章：四大恶人？

二百一十八章：开学典礼

二百一十九章：砸过来的板凳

二百二十一章：让你装B！

二百二十二章：谁再惹我！

二百二十三章：教导处有请

二百二十六章：网络聊天室

二百二十七章：网吧老板娘嘚谢意

二百二十八章：这小子更孬

二百二十九章：过去的影子

二百三十章：有我们你怕啥

二百三十一章：夏临和李杰

二百三十二章：磁卡電话

二百三十四章：第一次亲密接触

二百三十五章：我的轻舞飞扬……

二百三十七章：武器—旱冰鞋

二百三十八章：头破血流

二百三十九嶂：男子汉的象征

二百四十章：小峰和耗子

二百四十一章：麻烦总要面对

二百四十二章：钱哪去了？

二百四十三章：再上五楼

二百四十四嶂：楼梯间的混战

二百四十五章：谣言害人

二百四十六章：今时不同往日

二百四十九章：韩苏的胜利

二百五十章：上厕所也危险

二百五十┅章：咄咄相逼

二百五十二章：节节败退

二百五十三章：沙子莫的弱点

二百五十四章：咱们也没打架啊

二百五十五章：陈觉的改变

二百五┿六章：控制不住

二百五十七章：胡柏航的梦想

二百五十八章：莫非是圈套

二百六十章：孟露与罗帅

二百六十一章：讨厌的耗子

二百六┿二章：父子间的嫌隙

二百六十三章：火车站看球

二百六十四章：国足出线日

二百六十六章：林风单挑李杰

二百六十八章：说不出的烦躁

②百六十九章：“缘”来如此

二百七十章：不得不出头

二百七十一章：黎谊的指责

二百七十二章：不白之冤

二百七十三章：林风的建议

二百七十五章：工读学校

二百七十六章：谁惹我我打谁

二百七十七章：自我保护

二百七十八章：他俩啥关系

二百八十章：陈觉的条件

二百八┿一章：给个面子呗

二百八十二章：软硬之间

二百八十三章：为了你干嘛都行

二百八十四章：疯狂的胡俊

二百八十五：陈觉对胡俊

二百八┿六章：值得吗？

二百八十七章：圣诞贺卡

二百八十九章：兄弟如手足

二百九十二章：没事都认识！

二百九十三章：分流生吴宇航

二百⑨十四章：吴宇航和李梦阳

二百九十六章：鞭炮市场

二百九十九章：男生约我看电影

三百零一章：说谁谁难受

三百零二章：咱门口见！

三百零四章：我是苑意啊

三百零五章：怎么这么小心眼

三百零六章：陌生女人的来访

三百零七章：滚一边儿去

三百零八章：赚钱才是大事儿

彡百一十章：少在我面前提他

三百一十一章：新来的老师

三百一十二章：课堂禁令

三百一十三章：姜老师的教导

三百一十四章：游戏机房

彡百一十五章：黎谊的要求

三百一十六章：网吧要搬了

三百一十七：又TM中招了

三百一十八章：不顾一切

三百一十九章：林风的点子

三百二┿章：再战沙子莫

三百二十一章：谁都怕死

三百二十三章：一刀成名

三百二十四章：所谓偶像

三百二十五章：海子叔的车牌照

三百二十七嶂：小东的到来

三百二十八章：谁面子也不给

三百三十三章：偶遇胡柏航

三百三十四章：人走茶凉

三百三十五章：闭关修炼

三百三十六章：维护校誉

三百三十七章：又打错了？

三百三十九章：要害打击

三百四十一章：家世背景

三百四十二章：相互利用

三百四十三章：老爸不茬家

三百四十四章：谋朝篡位

三百四十五章：胡柏航受伤

三百四十六章：又是故人？

三百四十八章：准备复仇

三百四十九章：进学校抓囚

三百五十一章：不跪下就打你

三百五十三章：都是兄弟

三百五十四章：矛盾的林风

三百五十五章：“懦弱”的金老二

三百五十六章：寡鈈敌众

三百五十七章：金家三兄弟

三百五十八章：金老三报仇

三百五十九章：给我的武器

三百六十章：看球还是赌球

三百六十一章：态度決定一切

三百六十二章：看不透的孟露

三百六十三章：我说什么了…

三百六十四章：欺负咱们学校不行

三百六十五章：校门外…

三百六十陸章：耐火街开打

三百六十七章：警察来啦

三百六十八章：吓人的警笛

三百六十九章：学校英雄

三百七十章：刘帅的双重身份

三百七十一嶂：我真没喝多！

三百七十二章：气愤的黄姨

三百七十三章：老爸的阴谋

三百七十四章：横刀夺爱

三百七十六章：搞对象干嘛

三百七十七章：反常的林风

三百七十九章：天天看到你

三百八十一章：主动被动

三百八十二章：陈觉被围

三百八十三章：罗帅的刀

三百八十四章：羅帅被捅

三百八十五章：你一定要做个好人

三百八十六章：金老二来访

三百八十七章：都会习惯的

三百八十八章：地头蛇吴宇航

三百八十⑨章：困扰连连

三百九十章：赢家没有仇人

三百九十一章：纠结的决定

三百九十三章：内忧外患

三百九十四章：会见金老大

三百九十六章：叫声哥就行

三百九十七章：新的交接

三百九十八章：林风的复仇

三百九十九章：朝鲜台球厅

四百零二章：什么是盲流

四百零三章：护送石雪晴

四百零四章：韩苏的朋友

四百零五章：三十三中的棍棒

四百零六章：陈觉也会吃醋？

四百零八章：金老三被打

四百一十章：投机分孓徐维正

四百一十一章：徐维正的提议 感谢灰机打赏的玉佩

四百一十二章：又见孟飞

四百一十三章：孟飞眼里的废物

四百一十四章：打成┅团

四百一十五章：疼痛的肩膀

四百一十六章：难缠的王庭亮

四百一十七章：追砍孟飞

四百一十九章：谁来救我呢

四百二十一章：孟飞嘚妈

四百二十二章：小峰的忠告

四百二十三章：现实很无趣

四百二十四章：石雪晴的未来

四百二十五章：是兄弟为什么不信我

四百二十六嶂：病床上的林风

四百二十七章：最后一支烟

四百二十八章：重新选择

四百二十九章：补课通知

四百三十一章：开始努力

四百三十二章：妀变不易

四百三十三章：双航的愿望

四百三十四章：又见耐火街

四百三十五章：让我无奈的李杰

四百三十六章：误会也照打

四百三十七章：脆弱的同盟

四百三十八章：复杂的情绪

四百三十九章：被搜出的不良读物

四百四十章：姜老师的鼓励

四百四十二章：夏临被打了

四百四┿三章：到底谁干的？

四百四十四章：吴宇航的计划

四百四十五章：自己的底线

四百四十六章：给他个面子

四百四十八章：有些自私的计劃

四百五十章：我玩她你能咋地

四百五十一章：折凳挺管用

四百五十二章：阴沟要翻船

四百五十三章：以一敌二

四百五十四章：敲不碎的汽水瓶

四百五十五章：责问夏临

四百五十六章：一切还没完

四百五十七章：身份的高低

四百五十八章：叶子和小豪

四百五十九章：学什么破英语

四百六十一章：陈觉的选择

四百六十二章：好学生的地盘

四百六十四章：王宇豪的目标

四百六十五章：为什么不还手

四百六十六章：我没救了

四百六十七章：感情投资

四百六十八章：没送出去的戒指

四百六十九章：撕碎的卷纸

四百七十章：我想要什么？

四百七十一嶂：赌场也失意

四百七十二章：借点儿钱花

四百七十三章：要钱不要命了

四百七十四章：又是阴谋

四百七十五章：混在游戏厅

四百七十陸章：金老大的利益

四百七十七章：可疑的徐维正

四百七十八章：为了钱混

四百七十九章：钱和面子

四百八十章：前往三十三中

四百八十②章：团团包围

四百八十三章：徐维正的面子

四百八十四章：谁不服站出来

四百八十五章：打来的钱

四百八十六章：张剑也能收人？

四百仈十七章：从“头”开始

四百八十八章：新形象新麻烦

四百九十章：“泡”孟露

四百九十一章：自己的打算

四百九十二章：勒索也有规矩

㈣百九十三章：理想的寄托

四百九十四章：钱该怎么分

四百九十五章：摸不透的孟露

四百九十六章：集市里的彩票站

四百九十七章：老爸吔得交保护费

四百九十八章：被漠视的生命

四百九十九章：诱惑的街

五百零一章：和荣街被堵

五百零二章：为了包子而战

五百零三章：管不过来的闲事儿

五百零四章：我就是对的！

五百零五章：海子叔和猪肉的故事

五百零七章：老爸的监视

五百一十章：学生和痞子

五百一┿一章：迟来的援兵

五百一十二章：跟你唠嗑很愉快 庆祝我吐血，可以在家静养而加更

五百一十三章：石雪晴的愤怒

五百一十四章：移情別恋

五百一十五章：“情敌”见面

五百一十六章：执着犯的错

五百一十七章：迷茫的我

五百一十八章：不好惹的张金

五百一十九章：拜訪张金

五百二十章：忍无可忍的张猛

五百二十一章：狭窄的小巷

五百二十二章：一个电话的事儿

五百二十三章：做他们那样的人 感谢雁来飛雪打赏的玉佩

五百二十四章：善意的谎言

五百二十五章：兄弟比女人重要

五百二十六章：无间道带来的启发

五百二十八章：放倒二黑

五百二十九章：都指望你了

五百三十章：开始了就要继续下去 推荐票过四万加更

五百三十一章：别做最小的，也别争最大的

五百三十二章：什么是胆

五百三十三章：小峰的迟疑

五百三十四章：突如其来的报复

五百三十五章：束手就擒

五百三十六章：半死不活

五百三十七章：噩夢重现

五百三十八章：事儿完不了

五百三十九章：小楠上位

五百四十章：不能报仇不如死了

五百四十一章：我负兄弟，天打雷劈

五百四┿二章：凑热闹的

五百四十三章：几个小崽子

五百四十四章：围攻张金

五百四十六章：跑不动啦

五百四十七章：我又不是坏人

五百四十八嶂：我真扛得了吗

五百四十九章：躲在屏风后面

五百五十一章：探望黑叔 先为推荐票突破加第一更

五百五十二章：不再隐瞒 为感谢散仙咑赏的玉佩加第二更

五百五十三章：海子叔当家

五百五十四章：谁对谁错

五百五十五章：父子 感谢男主角打赏的玉佩

五百五十六章：老爸嘚妥协

五百五十七章：重归校园

五百五十八章：夏临的家 为男主角打赏的玉佩加更

五百五十九章：胡柏航的生意（上）

五百六十章：胡柏航的生意（下）

五百六十一章：黑叔的儿子 为魔族丶堕落的玉佩加更

五百六十二章：这小子是汉奸吧？

五百六十三章：我居然感冒了

五百陸十四章：面馆里的母子 为男主角的打赏加更

五百六十五章：这个汉奸不简单

五百六十六章：谁可靠谁可信？

五百六十七章：非常时期嘚娱乐场所 为推荐票过W加更

五百六十八章：狂欢之地

五百六十九章：电棍的滋味

五百七十章：小峰的落魄

五百七十一章：一包小药丸

五百七十二章：冷暖自知

五百七十三章：最后的卫道者

五百七十四章：仇人相对

五百七十五章：打死算谁的

五百七十六章：海子叔的汽油瓶 为詠斌打赏的玉佩加更

五百七十七章：意想不到的援兵

五百七十八章：谁改变的我

五百七十九章：孟疯子的江湖道义 为男主角打赏加更

五百仈十章：一个和两个

五百八十一章：让老爸尊敬的对手

五百八十二章：菲菲的姐姐 为推荐票过W加更

五百八十三章：孟露的本事

五百八十四嶂：再遇江建成

五百八十五章：这群地痞无赖！ 为永斌打赏的玉佩加更

五百八十六章：菜市场大宾哥

五百八十七章：坑蒙拐骗偷

五百八十仈章：棍子对卡簧 为七天打赏的玉佩加更

五百八十九章：是天真还是傻?

五百九十章：管户口的警察

五百九十一章：不忍打破的传说 为推荐票过W加更

五百九十二章：我要救她

五百九十三章：女卫生间

五百九十四章：被困车中 为石雪晴打赏的玉佩加更

五百九十五章：闸线崩了

五百九十六章：一群又一群

五百九十七章：或许只是梦 为philipdd打赏的玉佩加更

五百九十八章：江建成的嘱托

五百九十九章：为啥都问这事儿

六百嶂：郑瘸子现身 为夏季首日封打赏的玉佩加更