DP+滚动数组 || [Usaco2007 Nov]Telephone Wire 架设电话线 || BZOJ 1705 || Luogu P2885
摘要：
本来是懒得写题解的…想想还是要勤发题解和学习笔记…然后就滚过来写题解了。 题面：[USACO07NOV]电话线Telephone Wire 题解： F[ i ][ j ] 表示前 i 根电线杆，第 i 根电线杆长度为 j 时的最优答案 容易推出基本的转移方程： mx为初始最长的电线杆长度，显然延长后 阅读全文
posted @ 2019-09-18 20:33 AlenaNuna 阅读(135) 评论(0) 推荐(0) 编辑