- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷 P1018 [NOIP2000 提高组] 乘积最大
那么乘积就是dp[i0][j-1]*mp[i0+1][i]，在枚举所以最后一个因数last后取最大的dp[i0][j-1]*mp[i0+1][i]就是我们要求的dp[i][j]；上图是以dp[6][3]为例，其中dp[1][2]，dp[2][2]无意义，因为“切的刀数”大于等于数的位数；我们在遍历枚举的时候可以将其continue掉；
2024-02-24 20:58:37
716
原创 人狼羊菜过河 题解
一个人要将一匹狼、一只羊、一筐菜运到河对岸，但是他的船太小了，一次只能带一样过河。当他不在时，狼要吃羊、羊要吃菜。他怎样才能安全地将狼、羊、菜都运过河呢？请编写程序，找出过河的全部方案。举例说明:若人狼羊菜全在左岸，则状态表示为若人将羊运到右岸，左岸只剩狼和菜，则状态表示为输入格式初始状态终止状态输出格式若有解，则输出所有解法。每一个解法由若干行组成，每行表示一个状态。不同的解法之间空一行。若无解，则输出 None。要求：输出的解法中不允许出现两行相同的状态。NoneNone。
2024-02-22 21:44:04
416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人