摘要: ###AcWing 900. 整数划分 一个正整数 n 可以表示成若干个正整数之和,形如:n=n1+n2+…+nk,其中 n1≥n2≥…≥nk,k≥1。 我们将这样的一种表示称为正整数 n 的一种划分。 现在给定一个正整数 n,请你求出 n 共有多少种不同的划分方法。 ###输入格式 共一行,包含一 阅读全文
posted @ 2023-02-10 16:40 wustRen 阅读(15) 评论(0) 推荐(1)
摘要: ###石子合并 设有 N 堆石子排成一排,其编号为 1,2,3,…,N。 每堆石子有一定的质量,可以用一个整数来描述,现在要将这 N 堆石子合并成为一堆。 每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相 阅读全文
posted @ 2023-02-10 16:19 wustRen 阅读(20) 评论(0) 推荐(0)