摘要：
P2865 [USACO06NOV]路障Roadblocks 题目描述 Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not wan 阅读全文
摘要：
P1025 数的划分 题目描述 将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。 $1,1,51,1,5;$$1,5,11,5,1;$$5,1,15,1,1.$ 问有多少种不同的分法。 输入输出格式 输入格式： 阅读全文
摘要：
P1063 能量项链 题目描述 在MarsMars星球上，每个MarsMars人都随身佩带着一串能量项链。在项链上有NN颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mar 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
数位DP模板： dp思想，枚举到当前位置$pos$，状态为$state$(这个就是根据题目来的，可能很多，毕竟dp千变万化)的数量(既然是计数,dp值显然是保存满足条件数的个数) 有关以上代码的几个疑问： 记忆化为什么是$if(!limit)$才行，大致就是说有无$limit$会出现状态冲突，举例： 阅读全文