2019年10月31日
2019.10.31 训练总结
摘要： 1.洛谷P5017 摆渡车动态规划,动规,dp枚举,暴力深度优先搜索,NOIp普及组2018 线性DP好题，思路比较常规，主要是考虑剪枝技巧！ /* 1.考虑对所有同学的时间进行排序，问题转化为： 如何将数轴分为长度不小于m的几段，使每段中的点到右端点的距离之和最短 2.设f[i]表示从(0,i]区 阅读全文
posted @ 2019-10-31 21:41 会飞的字符串 阅读(126) 评论(0) 推荐(0)