deepquiet的博客

题意: 一个机器人,只能往下或者往右走,求其能拾到的最多垃圾数,统计能拾到最多垃圾数的路径,然后输出一条路径 思路: 用一个数组g,递增的存储垃圾所在的格数-1,那么g[i]%c即时这个垃圾在的列数-1 枚举所有的垃圾,再枚举在其之前的垃圾,如果这个垃圾的g[i]%c>=g[j]%c,那么可达,此时就要判断 dp[i] dp[i] == dp[j]+1, 路径数累加,即有多个通向i的