HBC23052[CQOI2015]标识设计,插头dp,记忆化搜索,动态规划华华和月月逛公园题解 月月和华华一起去逛公园了,公园很大,为了方便,可以抽象的看成一个N个点M条边的无向连通图,公园唯一的入口在1号点,月月和华华要从这里出发,并打算参观所有的景点,因为他们感情很好,走多远都不会觉得无聊,... 算法基础篇 2023-11-26 174 #HBC23052[CQOI2015]标识设计 #插头dp #记忆化搜索 #动态规划华华和月月逛公园题解
HBC231658[HNOI2004]邮递员,插头dp,动态规划Antinomy学内存对齐题解 众所周知,在C语言中,不同的结构体的元素定义顺序,会影响一个该结构体类型变量在内存中占用的空间, Antinomy表示要学习结构体的内存对齐,那就要紧跟时代步伐,至少也从32scriptsize... 算法基础篇 2023-11-25 107 #HBC231658[HNOI2004]邮递员 #插头dp #动态规划Antinomy学内存对齐题解
HBC232087[HNOI2007]神奇游乐园,插头dp,动态规划Hile and Subsequences' MEX题解 Before we start, we need to declare a few definitions. MEX MEXMEXMEX of a sequence is the smallest n... 算法基础篇 2023-11-21 110 #HBC232087[HNOI2007]神奇游乐园 #插头dp #动态规划Hile and Subsequences' MEX题解
HBC24665[NOI2018]多边形,插头dp,动态规划递归函数的次数题解 SYC最近做了一道题目,题目是这样的: 小明一次可以迈上不多于三级台阶,小明现在想知道走到第n级台阶有多少种走法. 这是一道基础的动态规划题目,但是愚蠢的SYC并不会使用dp... 算法基础篇 2023-11-12 103 #HBC24665[NOI2018]多边形 #插头dp #动态规划递归函数的次数题解
HBC22893Maze,插头dp,动态规划挤牛奶题解 (三个农民每天清晨5点起床) 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶,第一个农民在300时刻给他的牛挤奶,一直到1000时刻,第二个农民在700时刻开始,在 1200时刻结束,第三个农民在1500时刻开始2100时刻结... 算法基础篇 2023-11-10 108 #HBC22893Maze #插头dp #动态规划挤牛奶题解
HBC234890[SCOI2011]地板,插头dp,动态规划Little Pony and Expected Maximum题解 (twilightsparkle投掷骰子) m 面,第一个面有一个点,第二面有两个点,以此类推,Twilight Sparkle 确定投掷骰子时,每一面都是等概率出现的,即每面出现的概率为。n次骰子所能获得最大值的期望。... 算法基础篇 2023-11-09 114 #HBC234890[SCOI2011]地板 #插头dp #动态规划Little Pony and Expected Maximum题解