08 2022 档案

2022暑假集训总结

摘要：2022暑假集训总结收获 ~~做了██道题~~ 跟着多校联训学的时候，主要收获是学会了一些基本的暴力算法和一些以前不知道的算法概念后来高烧休息了几天回来以后主要的收获是考试时的状态和心态有得到一定的训练总结代码能力有所提高知识面有所扩展做题手感有所增强（主观上）反思 ~~还是习惯性摸阅读全文

posted @ 2022-08-19 19:33 Locked_Fog 阅读(36) 评论(1) 推荐(0) 编辑

Luogu P1504 积木城堡题解

摘要：题解 P1504 积木城堡题面题目描述 XC 的儿子小 XC 最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小 XC 是一个比他爸爸 XC 还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵阅读全文

posted @ 2022-08-19 10:25 Locked_Fog 阅读(188) 评论(0) 推荐(0) 编辑

背包DP

摘要：背包DP 0x00 0/1背包与DP的基本思路 1、定义状态「状态」是我们在动态规划过程中数组所储存的值。一个正确的「状态」应该满足以下的要求：「状态」是一个数组可以通过「状态」，在完成DP后计算出答案可以通过少量的公式/方程，完成不同「状态」的转移举个例子最基础的动态规划问题当属 0/ 阅读全文

posted @ 2022-08-18 21:11 Locked_Fog 阅读(57) 评论(0) 推荐(0) 编辑