摘要:
思路:轮廓线dp,找bug找死我了。 阅读全文
摘要:
最裸的最大流,没啥好说的。。 阅读全文
摘要:
托米的简单表示法 思路:网上说dfs建树然后树形dp,我不是很懂。。。 我的写法是,扫一遍字符串找到每个括号的匹配括号,然后给每个括号一个标,每个匹配括号的 宽度为两者在字符串中的下标差值,高度为它们两个之间的括号的标号最大值-自身的标号 + 1,然后算就好啦。 阅读全文
摘要:
这次的题好奇怪哦。。。 C - Tesla 思路:先把跟停车位相邻的车停进去,然后开始转圈。。。 E: 题目大意:给你n个长度小于1e6的向量,让你把每个向量变成正向或者负向,使得所有向量加起来的长度不超过1.5 * 1e6 思路:正解是每三个向量中都能找到两个向量合起来 <= 1e6,然后不断合并 阅读全文