英文题面Problem StatementYou are given N integers. The i-th integer is ai. F...

英文题面Problem StatementThere are N stones arranged in a row. Every stone i...

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

如果有一个状态,是由很多(<20)个状态组合起来的,就可以用状态压缩减少空间复杂度。我们把每一个子状态作为二进制的一位,可以表示其是和否。...

表达式$$ X=\left| \begin{matrix} x_{11} & x_{12} & \cdo...

传送门——金明的预算方案解题思路一共有三种可能一、没有附件状态转移方程:dp[j]=max(dp[j],dp[j-c[i]]+v[i]);就是...

题目描述即0-1背包,把每个物品只能拿一次改为能拿无数次。

采药0-1背包是动态规划中背包问题的一种,也是最简单的一种。

朴素现在要取a^b/c的余数,而a,c都很大。如果直接pow然后取余肯定会爆。所以出现了一个定理:ab%c=a%cb%cfor(int i=0;...

数学游戏:24点进阶版(36点)52张扑克牌,任选四张,可有重复。其中每张卡牌代表的数字为1-13(A=1,J=11,Q=12,K=13)游戏者...

queue队列,一个先进先出的容器。声明:queue<typename> name;函数作用push()入队front()获取队首元...

流浪地球【题目描述】2075年,不久太阳即将毁灭,太阳系将不适合人类生存。面对绝境,人类将开启“流浪地球”计划。他们使用行星发动机转移地球。再转...