2020年5月16日
Codeforces 1353F Decreasing Heights(dp)
摘要： 题意 100 100的网格，每个格子有一个初始值，每次操作可以使一个格子的数 1，问你最少多少次操作后存在一条(只往右和下的)(从左上角到右下脚每格递增1的)路径。 格子权值至多1e15，保证答案存在 思路 路径长度显然是固定的，如果路径中有一个基准，那么每个格子应该是多少也是确定的 而路径中一定是 阅读全文
posted @ 2020-05-16 11:45 wrjlinkkkkkk 阅读(231) 评论(0) 推荐(0) 编辑