题面 考场上想了 114514 年都没想出怎么直接不算重,然后写了个容斥减掉算重的调了 1919810 年还没调出来(貌似这样做不行?)/kk 看到 \(n\le 500\) 一眼区间 dp。 ...
题面 考场上想了 114514 年都没想出怎么直接不算重,然后写了个容斥减掉算重的调了 1919810 年还没调出来(貌似这样做不行?)/kk 看到 \(n\le 500\) 一眼区间 dp。 ...
CSP-S 2021 括号序列 这道题考场杀我 \(2.5h\),写了两个错误算法,最后写了一个 \(O(n^4)\),然后优化成 \(O(n^3)\) 了。 题意 一开始读错题了,写了一个多小 ...
A. Beautiful String (CF 1265 A) 题目大意 当没有连续两个字母相同时,该字符串为美丽串,给定一个含\(a,b,c,?\)的字符串,要求将\(?\)替换成\(a\),\ ...
1069. 凸多边形的划分 给定一个具有 N 个顶点的凸多边形,将顶点从 1 至 N 标号,每个顶点的权值都是一个正整数。 将这个凸多边形划分成 N−2 个互不相交的三角形,对于每个三角形,其 ...
String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)T ...
题目链接【http://poj.org/problem?id=2955】 题意:[]、()的匹配问题,问一个[]()串中匹配的字符数,匹配方式为[X],(X),X为一个串,问一个长度为N(N< ...
【题目】 Hecy 又接了个新任务:BE 处理。BE 中有一类被称为 GBE。 以下是 GBE 的定义: 空表达式是 GBE 如果表达式 A 是 GBE,则 [A] 与 (A) 都是 GBE 如 ...
题目传送门:AtCoder Regular Contest 108。 目录 A - Sum and Product B - Abbreviate Fox C - Ke ...