摘要: 1 problem 对$n$个物品有价值$w_i$,将它们分成$k$组,每组的代价是组内元素个数×组内元素价值总和,每种分组的代价是每一组代价的总和。求出所有分组情况的代价总和。 solution thoughts code 2 problem $n$个地点,从时刻0开始从一个商店移动到另一个商店需 阅读全文
posted @ 2020-10-22 18:50 刘子闻 阅读(92) 评论(0) 推荐(0)
摘要: 1 自然数的拆分 problem 给定$n$,将其拆分成至少2个至多$n$个自然数相加,以字典序从小到大输出。 solution 朴素dfs。 code #include <cstdio> #include <cmath> #include <cstring> #include <algorithm 阅读全文
posted @ 2020-10-22 09:00 刘子闻 阅读(90) 评论(0) 推荐(0)