随笔分类 - dp / # 计数类dp

I Hate Non-integer Number，（线性dp，计数类）

摘要：D - I Hate Non-integer Number (atcoder.jp) Problem Statement You are given a sequence of positive integers A=(a1,…,aN) of length N. There are (2N−1) 阅读全文

posted @ 2023-11-30 21:42 Landnig_on_Mars 阅读(9) 评论(0) 推荐(0) 编辑

计数类dp，完全背包，900. 整数划分

摘要：900. 整数划分 - AcWing题库一个正整数 n 可以表示成若干个正整数之和，形如：n=n1+n2+…+nk，其中 n1≥n2≥…≥nk,k≥1。我们将这样的一种表示称为正整数 n 的一种划分。现在给定一个正整数 n，请你求出 n 共有多少种不同的划分方法。输入格式共一行，包含一个整阅读全文

posted @ 2023-09-28 21:52 Landnig_on_Mars 阅读(5) 评论(0) 推荐(0) 编辑