2019年4月9日
poj3666/CF714E/hdu5256/BZOJ1367(???) Making the Grade[线性DP+离散化]
摘要： 给个$n<=2000$长度数列，可以把每个数改为另一个数代价是两数之差的绝对值。求把它改为单调不增or不减序列最小代价。 话说这题其实是一个结论题。。找到结论应该就很好做了呢。 手玩的时候就有感觉，改造出来的数列的元素会不会全是原来数列里有的数？弄了几组发现没问题，但是还是踟蹰不前，不敢下手。。然后 阅读全文
posted @ 2019-04-09 20:58 Ametsuji_akiya 阅读(168) 评论(0) 推荐(0) 编辑
线性DP 一些思路总结
该文被密码保护。 阅读全文
posted @ 2019-04-09 09:06 Ametsuji_akiya 阅读(10) 评论(0) 推荐(0) 编辑