摘要:
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$会出现状态冲突,举例: 阅读全文