atcoder
摇摇乐
摇摇乐
展开
-
atcoder arc066C (思维+dp)
题目链接题意:有 nnn 个数,每两个数之间有加号或者减号,要求在其中加入括号,使得最后的结果最大思路:主要是分析有两个性质,首先是在加号前面加括号没有意义,因为加号的括号脱去不改变符号,然后是最多加两重括号。三重括号可以转化为两重括号或者一重括号。有了这些性质,那么我们就可以令 dp[i][j]dp[i][j]dp[i][j] 表示到第 iii 个数左括号 −-− 右括号为 jjj 的最...原创 2019-11-18 19:08:01 · 328 阅读 · 0 评论 -
AtCoder 刷题记 一
感觉思维不行,就打算在atcoder上刷刷题目录abc115D Christmas(分治)arc086D Non-decreasing(思维)abc091D Two Sequences(位运算+二分+思维)arc076F Exhausted?(霍尔定理+线段树)arc076E Connected?(思维+栈模拟)abc115D Christmas(分治)题意:...原创 2019-08-15 18:35:31 · 628 阅读 · 0 评论 -
AtCoder-ARC081(DEF题解)
AtCoder ARC081 部分题解(DEF)题目链接文章目录AtCoder ARC081 部分题解(DEF)题目链接@[toc]D Coloring Dominoes (递推)题意:思路:代码:E Don't Be a Subsequence (贪心 + 思维)题意:思路:代码:F Filp and Rectangles (思维 + 单调栈)题意:思路:代码:D Coloring Dom...原创 2019-08-29 11:00:47 · 268 阅读 · 0 评论