状态压缩
sadnohappy
这个作者很懒,什么都没留下…
展开
-
【JZOJ4787】数格子
【JZOJ4787】数格子原创 2016-09-18 19:36:06 · 361 阅读 · 0 评论 -
【51nod1683】最短路
Description 原题链接 lyk有一个01矩阵,它一开始在(1,1)处,它想走到(n,m),不幸的是它被剥夺了向左走的能力,也就是说,若lyk处于(i,j),那么每一次lyk只能走向(i+1,j),(i,j+1),(i-1,j)三个地方,它所耗费的时间为它走过的路径中1的数量。它想知道从(1,1)走到(n,m)的最短路是多少。 但是这个问题十分的简单,lyk并不屑知道。 现在问题来...原创 2018-05-23 21:49:47 · 223 阅读 · 0 评论