- 博客(1)
- 问答 (1)
- 收藏
- 关注
原创 20171216区间dp(有错请各位大佬指正)
菜鸡蜕变从今天开始。昨天成哥在群里发了道题,佳哥说用区间dp做。我先尝试暴力。================= 暴力时间太长 达到规定的10^9数量级辅助程序消耗30分钟,且输出文件不知名损坏(??!!) 区间dp 区间动态规划问题一般是考虑,对于每段区间,他们的最优值都是由几段更小的区间的最优值得到,是分治思想的一种应用,讲一个区间 的问题不断划分为更小
2017-12-17 11:10:15 285
空空如也
ball ball各位大佬,C语言中序表达式树求值问题
2018-10-31
TA创建的收藏夹 TA关注的收藏夹
TA关注的人