122islzz

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #[AHOI2009]SELF同类分布#

#include <iostream> #include <cstdio> #include <cstring> using namespace std; typedef long long ll; const ll maxn = 9*20; //怎样才能记忆化...

动态规划

2022-02-22

0 282

题解 | #好朋友#

设计好dp状态的含义，那么问题就很好解决了 dp[pos][sta]表示在数位pos上之前所有数位满足的sta( 1 表示前面有一个"0" 2表示前面有"00" 3表示前面有"007" 当然是在没有前导0 且当前pos位能取到最高位9的情况下)的方案数。 #include <iostre...

C++ 动态规划记忆化搜索深度优先搜索

2022-02-14

0 454