- 博客(4)
- 收藏
- 关注
RSS订阅原创 【题解】P5691 [NOI2001] 方程的解数
题目链接（洛谷）题目大意已知一个nnn元高次方程：∑i=1nkixipi=0\sum_{i=1}^nk_ix_i^{p_i}=0i=1∑nkixipi=0已知未知数xi∈[1,m](i∈[1,n])x_i\in [1,m](i\in[1,n])xi∈[1,m](i∈[1,n])。给定n,m,ki,pin,m,k_i,p_in,m,ki,pi，求方程的整数解数。1≤n≤6,1≤m≤150,∑i=1n∣kimpi<231∣1 \le n \le 6, 1 \le m \le 1
2021-04-16 21:28:22
157
原创 背包问题详解
背包问题 给定一组物品，每种物品都有自己的重量和价值，现有一个背包，能承受的重量有限，在受限制的重量下，去取若干物品使总价值最大。可拆分背包问题 有$N$件物品和一个容积为$V$的背包。每件物品具有体积$c_i$和价值$w_i$。每件物品可以**分割成任意大小**后放入背包，且单位价值体积不变。该背包中最多可以放入的物品总价值为多少？ 我们总是优先挑选单位体积内价值较高的物品放入...
2020-04-02 20:08:44
310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人