随笔分类 -  icpc&ccpc

~~~
2014-2015 ACM-ICPC, Asia Tokyo Regional Contest-I Sweet War
摘要：###[2014-2015 ACM-ICPC, Asia Tokyo Regional Contest-I Sweet War] 网上想找篇这题的题解还挺费劲的... 首先看起来是博弈实则用dp来做，虽然用dp但还是有点博弈的感觉。首先对于一块巧克力，体力值大的人具有话语权，因为两个人轮流放弃的话， 阅读全文
posted @ 2020-10-23 00:17 DinoMax 阅读(151) 评论(0) 推荐(0)
2014-2015 ACM-ICPC, Asia Tokyo Regional Contest - G - Flipping Parentheses
摘要：###2014-2015 ACM-ICPC, Asia Tokyo Regional Contest - G - Flipping Parentheses 做这个题可以熟悉一下线段树的应用。 首先设'('值为1，')'值为-1，维护一个前缀和，那么字符串平衡的条件便是到任意位置的前缀和都大于0（左括 阅读全文
posted @ 2020-10-22 20:47 DinoMax 阅读(114) 评论(0) 推荐(0)