摘要: 内容参考书籍《算法竞赛入门到进阶》 区间DP就是先在小区间进行DP,然后合并小区间,得到大区间,直到解决最后的大区间问题。相较于普通的DP问题,它不仅需要状态转移方程还需要枚举所有可能的区间。 通常情况下,区间DP至少需要两层for循环,例如: for (int i = 1; i < n; ++i) 阅读全文
posted @ 2020-05-25 23:32 DemonSlayer 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 团队项目第二阶段冲刺第7天: 继续完善评测功能: <% include util %> <% include status_label %> <script> function formatSize(x, precision) { if (typeof x !== 'number') return 阅读全文
posted @ 2020-05-25 18:25 DemonSlayer 阅读(129) 评论(0) 推荐(0) 编辑