摘要: 传送门 题意: 用回文数字组成一个数有多少中组合方案,回文数字可以重复 思路: 刚开始没有什么思路,没什么思路但是又感觉有什么规律的题,而且有点像转移的问题,可以想到dp了,dp[0]的状态为1,后面的每一个值都可以从这个点转移过来,先把$4e4 + 10$内的所有回文数找出来,499个,然后考虑一 阅读全文
posted @ 2022-08-05 20:02 YUGUOTIANQING 阅读(22) 评论(0) 推荐(0)
摘要: 传送门 题意: 有n个商品被带到了商店,第i个商品的重量是$a_i$, 在销售商品之前,他们必须包装包裹,在包装的时候,下面的操作会完成: 有$\frac{n}{2}$个包裹,每个包裹包含确切的2个商品 这个包裹的重量是$a_i + a_j$ 一个x重包裹的价值是$\lfloor\frac{x}{k 阅读全文
posted @ 2022-08-05 15:12 YUGUOTIANQING 阅读(34) 评论(0) 推荐(0)
摘要: 传送门 题意: 在每一轮游戏玩家选择一个数字从1 ~ 1e9, 在这之后一个甩子有1e9个面旋转,会出现任意的一个数字,如果这个玩家猜对了,他们的钱就会成倍,如果猜错了,他们的钱就会减半,M能够遇见未来,知道n个回合甩子将会展现的数字$x_1, x_2, x_3, \cdots, x_n$, 他将会 阅读全文
posted @ 2022-08-05 10:29 YUGUOTIANQING 阅读(216) 评论(0) 推荐(0)