2013年9月3日

poj 1769 Minimizing maximizer 线段树优化的dp

摘要： Minimizing maximizerTime Limit:5000MSMemory Limit:30000KTotal Submissions:3047Accepted:1187DescriptionThe company Chris Ltd. is preparing a new sorting hardware called Maximizer. Maximizer has n inputs numbered from 1 to n. Each input represents one integer. Maximizer has one output which represents 阅读全文

posted @ 2013-09-03 21:27 电子幼体 阅读(179) 评论(0) 推荐(0) 编辑

3734 Blocks DP矩阵优化入门

摘要： BlocksTime Limit:1000MSMemory Limit:65536KTotal Submissions:3665Accepted:1611DescriptionPanda has received an assignment of painting a line of blocks. Since Panda is such an intelligent boy, he starts to think of a math problem of painting. Suppose there are N blocks in a line and each block can be 阅读全文

posted @ 2013-09-03 20:37 电子幼体 阅读(164) 评论(0) 推荐(0) 编辑

导航