摘要：
宝藏 题目链接 首先，打了一个prim,得了45分 然后看到题解里状压DP、模拟退火什么玩意的。。 模拟退火我是不会的 不过随机化什么的好像可以骗一下分 于是将代码改了一点 很迷的是上面代码的复杂度巨大 然后发现一个很严重的问题 邻接表就跟吔了shi一样 我们将邻接表改成邻接矩阵， 又改了一下随机化 阅读全文
摘要：
愤怒的小鸟 题目链接 本来是刷状压DP的，然而不会。。 搜索是比较好想的，直接dfs就行了 我们可以知道两只猪确定一条抛物线 依次处理每一只猪，有以下几种方法： 1.先看已经建立的抛物线是否能打到这只猪 2.若1不可行，将这只猪与之前单着的猪配对，建抛物线 3.将这只猪单着，等待以后配对(若配不上， 阅读全文
摘要：
最近学习了一下数位DP 感觉记忆化搜索是比较好理解的 这篇博客对我有一定的启发 https://www.cnblogs.com/zbtrs/p/6106783.html 总结了一下： 用数位DP的题目： 形如“问在x到y的整数中满足性质……的数的个数” 套路： main函数一般是这样的 设max为上 阅读全文