03 2021 档案

hdu6249
摘要：###题意 有$n$种邮票，$m$个邮票集合$(1\leq n,m\leq 2000)$，每个邮票集合包含一段连续编号的邮票。计算最多选择$k(1\leq k\leq m)$个集合所能得到的最多的邮票种类。 ###题解 有$n$个点，$m$个区间，选择$k$个区间覆盖最多的点。 $dp[i][j]$ 阅读全文
posted @ 2021-03-31 23:51 fxq1304 阅读(54) 评论(0) 推荐(0)
hdu4719 线段树优化dp
摘要：hdu4719 Oh My Holy FFF ###题意 有一个长度为$n(1\leq n\leq 100000)$的数列$a$，将这个数列划分成几个子序列，每个子序列的长度不超过$L(1\leq L\leq n)$，并且每个子序列的最后一个元素严格单调递增。对于一种划分数为$k$的方案，设每个子序 阅读全文
posted @ 2021-03-27 20:29 fxq1304 阅读(59) 评论(0) 推荐(0)
hdu1732
摘要：hdu1732 Push Box 传送门 ###题意 有一个$n*m(2\leq n,m\leq 8)$的网格，每个网格上有五种类型的元素之一：人，箱子，洞，空地，墙。人只有$1$个，共有$3$个箱子和$3$个洞，移动方向有上下左右四种，当人移动时碰到箱子，并且箱子的下一个位置是空地或者洞时，箱子可 阅读全文
posted @ 2021-03-18 09:53 fxq1304 阅读(59) 评论(0) 推荐(0)
hdu4389
摘要：hdu4389 X mod f(x) 传送门 ###题意 计算区间$[A,B](1\leq A\leq B\leq 1e9)$中，能被自己各个数位之和整除的数的个数。 ###题解 数位$dp$。 各个数位之和的范围为$[1,81]$，对于每一个和，数位$dp$计算满足条件的数的个数。 $dp[i][ 阅读全文
posted @ 2021-03-16 22:44 fxq1304 阅读(50) 评论(0) 推荐(0)
hdu6171 双向bfs
摘要：hdu6171 Admiral 传送门 ###题意 有一个$6$行的舰队，第$i(1\leq i\leq 6)$行有$i$艘战舰，共有$21$艘战舰，其中编号为$i(0\leq i\leq 5)\(的战舰有\)(i+1)$艘，编号为$0$的那艘战舰上有司令，这艘战舰可以和周围四个方位的战舰交换位置： 阅读全文
posted @ 2021-03-13 14:57 fxq1304 阅读(42) 评论(0) 推荐(0)
hdu2510
摘要：hdu2510 符号三角形 传送门 ###题意 符号三角形每一行的字符都是'+'或者'-' ，第一行长度为$n(n\leq 24)$，之后每一行字符比上一行少$1$，构成规则是上一行中，连续两个同号为'+'，连续两个异号为'-'。给出$n$，计算有多少个第一行有$n$个字符的符号三角形，满足'+'和 阅读全文
posted @ 2021-03-12 23:47 fxq1304 阅读(47) 评论(0) 推荐(0)
hdu4300
摘要：hdu4300 Clairewd’s message 传送门 ###题意 给出两行字符串，第一行有$26$个字符，是$26$个小写英文字母的密码表。第二行长度为$n(n\leq 100000)$是密文和明文的连接，前面部分是密文，已经完整显示，后面部分是明文，可能显示不完整。计算第二个字符串如果补充 阅读全文
posted @ 2021-03-11 22:40 fxq1304 阅读(43) 评论(0) 推荐(0)
hdu3652
摘要：hdu3652 B-number 传送门 ###题意 给出$n(1\leq n\leq 1000000000)\(，计算\)[1,n]$中有多少数既包含$13$又可以被$13$整除 ###题解 数位dp，从高位到低位处理，传参中有状态表示是否含有$13$，也有当前的数除以$13$的余数 #inclu 阅读全文
posted @ 2021-03-08 21:01 fxq1304 阅读(33) 评论(0) 推荐(0)