2023年1月17日
摘要: M.题目找规律,实际是DP,诈骗专场!!!! 题意: 将m个糖送给n个人,现在有s块糖,如果分给一个人a块糖,那么这个人获得好感度是a/s,问分完糖获得最大好感度是多少。 思路: DP 三重循环 dp[i][j]表示给i个人分了j个仙贝,获得的好感度 第1种是二维dp[i][j],dp[i][j]= 阅读全文
posted @ 2023-01-17 17:23 IR101 阅读(10) 评论(0) 推荐(0) 编辑