HBC225634Chiaki SequeHBCe Reloaded,dp的优化,动态规划,数位dp,动态规划推理游戏题解 问题二:造成死者死亡的凶器是?... 算法基础篇 2023-11-26 93 #HBC225634Chiaki SequeHBCe Reloaded #dp的优化 #动态规划 #数位dp #动态规划推理游戏题解
HBC23058[CQOI2016]手机号码,数位dp,动态规划热爆了题解 小 X 决定出一道送温暖题来和大家一起愉悦。他给了你一棵 n 个节点的树,每个点有个点权。现在他给了你 Q 个询问,每次会给定 L,R ,然后定义满足。你需要回答出满足下列至少一个条件的点 x 的个数... 算法基础篇 2023-11-24 53 #HBC23058[CQOI2016]手机号码 #数位dp #动态规划热爆了题解
HBC230981[HEOI2013]SAO,数位dp,树形dp,动态规划George's Grass题解 0, there is no weed on the farm.. Each use of the mower completely removes weeds in a row or a colum... 算法基础篇 2023-11-21 89 #HBC230981[HEOI2013]SAO #数位dp #树形dp #动态规划George's Grass题解
HBC234902[SCOI2012]BLINKER的仰慕者,数位dp,动态规划Messages题解 的消息,但是学生只会阅读置顶的消息,因此他需要把一些消息置顶,i 的数量的期望值最大时,Monocarp 应该置顶哪些消息,如果有多个答案,输出任意一种。... 算法基础篇 2023-11-21 65 #HBC234902[SCOI2012]BLINKER的仰慕者 #数位dp #动态规划Messages题解
HBC235136[SCOI2014]方伯伯的商场之旅,数位dp,动态规划牛牛的方格图题解 小宝:“你喜欢玩数独吗?”, 小宝有一个的方格图,每个格子都有自己的颜色,第 行第 列格子上的颜色记为 , 对于任意两个不同位置的颜色相同的点,我们认为其覆盖了一个以它们为对角线上顶点的矩... 算法基础篇 2023-11-20 57 #HBC235136[SCOI2014]方伯伯的商场之旅 #数位dp #动态规划牛牛的方格图题解
HBC230894[HAOI2010]计数,数位dp,动态规划Devu and Flowers题解 朵花,在同一个的箱子里的所有花是同种颜色的,另外,不存在两个箱子中的花是相同颜色的,s朵花去装饰他的花园,Devu 想要知道,总共有多少种方式从这些箱子里取出这么多的花?因为结果有可能会很大,结果需要... 算法基础篇 2023-11-19 70 #HBC230894[HAOI2010]计数 #数位dp #动态规划Devu and Flowers题解
HBC23501[SCOI2013]数数,数位dp,动态规划小A的回文串题解 小A非常喜欢回文串,当然我们都知道回文串这种情况是非常特殊的,所以小A只想知道给定的一个字符串的最大回文子串是多少,但是小A对这个结果并不是非常满意,现在小A可以对这个字符串做一些改动,他可以把这个字... 算法基础篇 2023-11-17 52 #HBC23501[SCOI2013]数数 #数位dp #动态规划小A的回文串题解
HBC235719[SDOI2014]数数,AC自动机,数位dp,字符串,动态规划智乃酱的子树查询类问题题解 智乃酱最喜欢树上的查询问题啦,这天,他给了你一颗大小为。n的有根树,并且树的根节点为。1号节点,每个节点有一个权值。定义树上节点的深度为该节点到根节点的最短距离,我们认为根节点的深度为。x的所有后裔(... 算法基础篇 2023-11-16 88 #HBC235719[SDOI2014]数数 #AC自动机 #数位dp #字符串 #动态规划智乃酱的子树查询类问题题解
HBC229540好朋友,动态规划,数位dp,动态规划制造游戏币题解 阿强购买了一个制造游戏币的机器,这种机器可以产出?种面值不同的游戏币,但是游戏机有一个缺陷,每一次生产,机器会给出?个互不相同的二元组。在每次生产游戏币时,所有面值的游戏币都可以生产无限枚,但是阿强只... 算法基础篇 2023-11-15 73 #HBC229540好朋友 #动态规划 #数位dp #动态规划制造游戏币题解
HBC236762[ZJOI2010]COUNT 数字计数,数位dp,动态规划罪业之都题解 只有风暴才能击倒大树 给出一张nnn个点mmm条边的简单无向连通图,对于每个点有一个权值fif_ifi, 你需要给每一条边确定一个方向,要求对于每一个点iii满足从iii号点出发存在一... 算法基础篇 2023-11-15 64 #HBC236762[ZJOI2010]COUNT 数字计数 #数位dp #动态规划罪业之都题解