摘要: Luogu Description 你收到的礼物是一个非常聪明的机器人,行走在一块长方形的木板上.不幸的是,你知道它是坏的,表现得相当奇怪(随机).该板由n行和m列的单元格组成.机器人最初是在i行和j列的某个单元格上.然后在每一步机器人可以到另一个单元.目的是去底层(n次)行.机器人可以停留在当前单 阅读全文
posted @ 2019-06-13 15:41 DTTTTTTT 阅读(177) 评论(0) 推荐(0) 编辑
摘要: : ) 阅读全文
posted @ 2019-06-13 10:52 DTTTTTTT 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 为什么牛可以睡这么久我不可以 阅读全文
posted @ 2019-06-13 10:07 DTTTTTTT 阅读(239) 评论(2) 推荐(0) 编辑
摘要: Luogu Description 求一个长度为n的序列a的最长下降子序列的长度,以及这个长度的子序列种数,注意相同的几个子序列只能算作一个子序列. n<=5000,a[i]不超过long范围 Sol 求最长下降子序列的长度: 1.f[i]表示以a[i]结尾的最长下降子序列长度 2.f[i]表示以i 阅读全文
posted @ 2019-06-13 08:08 DTTTTTTT 阅读(198) 评论(0) 推荐(0) 编辑
摘要: Poj Description 有一个树形的水系,由n-1条河道与n个交叉点组成.每条河道有一个容量,联结x与y的河道容量记为c(x,y),河道的单位时间水量不能超过它的容量.有一个结点是整个水系的发源地,可以源源不断地流出水,为源点.树中度为1的点是入海口,可以吸收无限多的水,为汇点.待整个水系稳 阅读全文
posted @ 2019-06-13 07:45 DTTTTTTT 阅读(234) 评论(0) 推荐(0) 编辑