摘要:
看起来是道dp题 ~~ 事实上确实是 ~~ 四维dp基础: "乌龟棋" 双倍经验题: "方格取数" 我们以dp[i1][j1][i2][j2]表示当一条走到(i1,j1),另一条走到(i2,j2)时的总和 具体参考代码: 阅读全文
摘要:
贪心题 "贪心算法" 可以证明, 在一般情况下 ,可以找身前最小点,然后算 总量+=(两点距离)/每升油跑的路程 乘上 此点油价 但是! 我是说 “在一般情况下” 我此前WA了一个点 _75_ 分 理由是没有考虑前点价小于后点能到达的所有价 此时应该考虑把油加满,用nspc和lnspc记录箱内油量 阅读全文