
nyoj
文章平均质量分 76
iwi_ac
爱生活 爱思考 爱编程 希望和志同道合的朋友一起交流!
ACmer Linuxer
展开
-
BOBSLEDDING(一道有趣的贪心题 nyoj309)
BOBSLEDDING时间限制:1000 ms | 内存限制:65535 KB难度:3描述Dr.Kong has entered a bobsled competition because he hopes his hefty weight will give his an advantage over the L meter course原创 2015-04-21 16:09:26 · 1028 阅读 · 0 评论 -
整数划分之四 【区间dp】讲解于思考方法
一个老生长谈的问题给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号,将n分成m段,求出这m段的最大乘积区间dp:思路:先求出n从 i~j数位的 值 分析 m段的情况4位的数 定义dp【i】【j】为讲 i 分为 j 段 的最大乘积值 为了更加直观 我颠倒了一下i j 让大家看得明白些 0 1 2原创 2015-04-23 15:38:38 · 1055 阅读 · 0 评论