合集-学习笔记
发表于 2023-08-19 21:17阅读:164评论:0推荐:2
摘要:DP,即动态规划(Dynamic Programming),是数学中比较冷门的学科,但在信息学中的用处很大。主要有(基础): 背包问题 区间 DP 状态压缩 DP 树形 DP 更深入的有: 插头 DP 概率 DP DP 特征:无后效性,最优子结构,子问题重叠。 无后效性:也就是当前决策完后,后面的决
阅读全文 »
发表于 2023-10-07 14:25阅读:111评论:0推荐:1
摘要:以前没学过对拍,临近 csp 了才学,记录一下。 对拍: 就是你在 OI 赛制下不确定你的做法是否正确,就可以模拟评测机来检测,如果拍了很久还没出错,大概率不会出错了。 具体的,你有一份你写的程序,你还需要写: 一份保证正确但可能超时的暴力。 一个可以输出随机数据的数据 一个检测程序来检测你写的程序
阅读全文 »
发表于 2023-10-26 15:24阅读:95评论:0推荐:0
发表于 2023-10-25 09:48阅读:21评论:0推荐:0