玲珑杯
文章平均质量分 81
AC_Arthur
Die luft der Freiheit weht
展开
-
玲珑杯 1072 - Capture(DFS序+线段树)
题目链接:点击打开链接 思路: 不难发现, 这是一棵树, 把树先建立好, 跑dfs序, 然后就变成了线段树区间修改、单点修改、区间最值。 细节参见代码: #include #include #include #include #include #include #include #include #include #include #include #include原创 2016-12-24 15:22:02 · 852 阅读 · 0 评论 -
玲珑杯 1074 - Pick Up Coins(区间DP)
题目链接:点击打开链接 思路: 用d[l][r]表示这个区间的最大值。 那么我们枚举区间的某个数, 表示这个数是区间内最后一个选的数。 所以他的临近元素是a[l-1]和a[r+1]。 14年北京赛区原题... 细节参见代码: #include #include #include #include #include #include #include #include原创 2016-12-24 16:13:34 · 831 阅读 · 0 评论