摘要: 题:https://ac.nowcoder.com/acm/contest/5671/J 题意:初始序列为1 2 3。。。n,给定m个操作[k,x]代表对序列连续执行x次k-约瑟夫变换 题解: #include <bits/stdc++.h> using namespace std; #define 阅读全文
posted @ 2020-08-05 22:07 starve_to_death 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题:https://ac.nowcoder.com/acm/contest/6877/A 题意:店每天有m个物品,每个物品都有代价c,现有n天,你每天要用一件。问要如何购买代价最小。且在一天中购买k件会增加代价k^2。 分析:设dp[i][j]表示第 i 天购买了 j 个物品的最小代价,dp[i][ 阅读全文
posted @ 2020-08-05 10:35 starve_to_death 阅读(233) 评论(0) 推荐(0) 编辑