ABC 125 C

题目描述(自己粗略描述一下)现在有一堆数字,你可以再其中删掉一个,然后剩下的做GCD。数据范围$ 2≤数字数量≤10^5 $解题思路看到数量就知道暴力过不...     阅读全文
nodeee
nodeee 4月28日
0 评论

【纪念】第一次AtCoder棕名

【纪念】第一次AtCoder棕名     阅读全文
nodeee
nodeee 4月27日
0 评论

最长公共上升子序列的DP解法及其优化

定义状态Fi表示以a串的前i个整数与b串的前j个整数且以b[j]为结尾构成的LCIS的长度。状态转移方程:①Fi = Fi-1 (a[i] != b[j]...     阅读全文
nodeee
nodeee 4月25日
0 评论

AtCoder Tenka1 Task D: Three Colors

英文题面Problem StatementYou are given N integers. The i-th integer is ai. Find t...     阅读全文
nodeee
nodeee 4月21日
1 评论

AtCoder Tenka1 Task C: Stones

英文题面Problem StatementThere are N stones arranged in a row. Every stone is pai...     阅读全文
nodeee
nodeee 4月20日
0 评论

混合背包

传送门题面描述【问题描述】一个旅行者有一个最多能用V公斤的背包,现在有n件物品,它们的重量分别是$ W_1,W_2,...,W_n $,它们的价值分别为$...     阅读全文
nodeee
nodeee 4月11日
0 评论

状态压缩

如果有一个状态,是由很多(<20)个状态组合起来的,就可以用状态压缩减少空间复杂度。我们把每一个子状态作为二进制的一位,可以表示其是和否。例题传送门...     阅读全文
nodeee
nodeee 4月8日
0 评论

矩阵

表达式$$ X=\left| \begin{matrix} x_{11} & x_{12} & \cdots &a...     阅读全文
nodeee
nodeee 4月4日
0 评论