摘要：6053: Lawrence 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 9 测试通过:6 描述 T. E. Lawrence was a controversial figure during World War I. He was a Brit 阅读全文

摘要：2037: [Sdoi2008]Sue的小球 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 945 Solved: 538[Submit][Status][Discuss] Description Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事 阅读全文

摘要：P1220 关路灯 提交 11.07k 通过 6.82k 时间限制 1.00s 内存限制 125.00MB 提交代码 加入收藏 题目提供者 洛谷 难度 提高+/省选- 历史分数 100 提交记录 查看题解 标签 查看算法标签 相关讨论 进入讨论版 查看讨论 推荐题目 查看推荐 展开 题目描述 某一村 阅读全文

摘要：四边形不等式优化_石子合并问题_C++ 在动态规划中，经常遇到形如下式的状态转移方程： m(i,j)=min{m(i,k-1),m(k,j)}+w(i,j)(i≤k≤j)（min也可以改为max） 上述的m(i,j)表示区间[i,j]上的某个最优值。w(i,j)表示在转移时需要额外付出的代价。该方程 阅读全文

摘要：4797: 能量项链 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 47 测试通过:18 描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于 阅读全文