HBC23052[CQOI2015]标识设计,插头dp,记忆化搜索,动态规划华华和月月逛公园题解 月月和华华一起去逛公园了,公园很大,为了方便,可以抽象的看成一个N个点M条边的无向连通图,公园唯一的入口在1号点,月月和华华要从这里出发,并打算参观所有的景点,因为他们感情很好,走多远都不会觉得无聊,... 算法基础篇 2023-11-26 87 #HBC23052[CQOI2015]标识设计 #插头dp #记忆化搜索 #动态规划华华和月月逛公园题解
HBC235267[SDOI2008]SUE的小球,动态规划,区间dp,记忆化搜索,动态规划星球大战题解 这是一场残酷的战争,数百万人的人失去生命、流离失所,摧毁了一连串的城市,为了阻止外星人的入侵,让我们轰炸它们的基地, 在现有的科技水平下,这似乎不是一件困难的事情,然而,你将遇到... 算法基础篇 2023-11-24 61 #HBC235267[SDOI2008]SUE的小球 #动态规划 #区间dp #记忆化搜索 #动态规划星球大战题解
HBC230830[FJOI2015]带子串包含约束LCS问题,AC自动机,记忆化搜索,字符串,动态规划小葱的01串题解 给定一个长度为偶数的环形 01 字符串, 字符串初始每个字符都是白色,小葱想把一段连续区间染成红色,使得红色的字符'0'数量等于白色的字符'0'数量,红色的字符'1'数量等于白色的字符'1'数量... 算法基础篇 2023-11-15 61 #HBC230830[FJOI2015]带子串包含约束LCS问题 #AC自动机 #记忆化搜索 #字符串 #动态规划小葱的01串题解
HBC21704圆圈,记忆化搜索,动态规划这是一个沙雕题III题解 因为现在的新生太强了,都学会了“dp”,所以就有了这样一个“dp”题,双11时Gugugu有元的抵用券无数张,但是Gugugu有强迫症所以他希望他使用抵扣券正好能够抵扣k元,这样他就能安心的买下这件商... 算法基础篇 2023-11-13 43 #HBC21704圆圈 #记忆化搜索 #动态规划这是一个沙雕题III题解
HBC21720送分了QAQ,前缀和,记忆化搜索,枚举,动态规划远神的高精度题解 远神最近对高精度感兴趣,给小萌新出了道简单的除法题,a除b保留n位小数,但是越老和翔神觉得太简单了,就多加了两种操作,翔化,结果向下取整,越化,结果最后一位四舍五入。... 算法基础篇 2023-11-12 46 #HBC21720送分了QAQ #前缀和 #记忆化搜索 #枚举 #动态规划远神的高精度题解