数的划分

数的划分解题思路这道题可以用dp也可以用dfs做,因为这道题目的数据范围很小。我们用$ dp[i][j] $表示将i划分成j份的可能数我们将状态转移方程列...     阅读全文
nodeee
nodeee 5月31日
0 评论

二分思想

介绍“二分思想”顾名思义就是将一个数组(或数字)平均分成两份。有的时候不能完美地分为两份,那么只需要用 $mid=(l+r)/2$ 即可。二分查找题目类型...     阅读全文
nodeee
nodeee 5月26日
0 评论

最短路径算法

最短路径最短路径是图论中带权图求两点之间最短路线的长度的问题。现在有三种主要的解题算法。floyd算法介绍&适用范围floyd算法是多源最短路,即只能求出...     阅读全文
nodeee
nodeee 5月8日
0 评论

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 评论

金明的预算方案

传送门——金明的预算方案解题思路一共有三种可能一、没有附件状态转移方程:dp[j]=max(dp[j],dp[j-c[i]]+v[i]);就是普通的0-...     阅读全文
nodeee
nodeee 3月27日
0 评论