2018年8月26日
[HDU 6447][2018CCPC网络选拔赛 1010][YJJ's Salesman][离散化+线段树+DP]
摘要： 链接： http://acm.hdu.edu.cn/showproblem.php?pid=6447 题意： 左上角(0,0)，右下角(10^9,10^9)的网格，其中有n(1<=n<=10^5)个方格内有权值。 一次只能沿右，下，右下三个方向走一个格子，只有沿右下方向走到格子里才可以获得权值。 问 阅读全文
posted @ 2018-08-26 04:56 风竹曦 阅读(438) 评论(0) 推荐(0) 编辑