25.3.3刷题
https://www.luogu.com.cn/problem/P1359 P1359 租用游艇题解简单的动态规划，a[i][j]存在下标i借到下标j还的费用，一维dp[i]数组存到下标i归还的最小花费，状态转移方程：dp[i]=min(dp[i],dp[j]+a[j][i]) 123456789101112131415161718192021222324252627282930313
传智杯
一塌糊涂1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011
new_english
新概念英语Last week I went to the theatre. I had a very good seat. The play was very interesting.
bounded_knapsack
完全背包题目：有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。 输入格式第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。 接下来有 N 行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i 种物品的体积、价值和数量。 输出格式输
educational_codeforces_r174
educational codeforces round 174（div.2） A找规律吗？找不到 B怎么判断没思路，怎么判断不相邻 C依次遍历每个元素（行不通） D能看懂题目，但无从下手
Codeforce-1005
codeforces round 1005(Div.2) https://codeforces.com/contest/2064 https://codeforces.com/blog/entry/138912 A采用模拟，a字符串从头遍历，找到第一个1，它和其后的字符串删除增加到b字符串后面；b数组从头遍历，找到第一个0； 应该使用数组比较简单；条件怎么判断 请注意，如果字符串 s 以字符 1