2019年4月 - OI Blog

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

nodeee 2019年04月28日

算法 | 0 评论

【纪念】第一次AtCoder棕名阅读全文

nodeee 2019年04月27日

默认分类 | 0 评论

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

nodeee 2019年04月25日

算法, 题解 | 0 评论

英文题面Problem StatementYou are given N integers. The i-th integer is ai. Find t... 阅读全文

nodeee 2019年04月21日

题解 | 1 评论

英文题面Problem StatementThere are N stones arranged in a row. Every stone is pai... 阅读全文

nodeee 2019年04月20日

题解 | 0 评论

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

nodeee 2019年04月11日

算法, 题解 | 0 评论

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

nodeee 2019年04月08日

算法 | 0 评论

表达式$$ X=\left| \begin{matrix} x_{11} & x_{12} & \cdots &a... 阅读全文

nodeee 2019年04月04日

算法 | 0 评论