摘要: 链接:https://www.nowcoder.com/acm/contest/211/A来源:牛客网 题目描述你有一个长度为 n 序列 {a}(序列下标从1开始) ,每次可以从任意位置 i 花费 ai*i 的代价来把 ai 删除。注意,删除后 ai 后面的数会依次向... 阅读全文
posted @ 2018-10-19 20:14 宿星 阅读(197) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2050Problem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,... 阅读全文
posted @ 2018-10-19 13:21 宿星 阅读(118) 评论(0) 推荐(0) 编辑