28 蓝桥杯 11道黄橙dp题总结

陈小白     2022.12.28     算法相关     抢沙发     208人打酱油
题目链接:https://www.luogu.com.cn/problem/list?tag=363,361%7C3&page=1&orderBy=difficulty&order=asc 先说3个橙题。现在感觉都是比较简单的dp题,都是通过递推的形式转换过来...

26 状压dp 解决 哈密顿回路问题

陈小白     2022.12.26     算法相关     抢沙发     161人打酱油
步骤: 确定采用状压dp范围20左右。 状态转移f[i][j]表示对于第i个节点,它走到的第j个状态。对于任意状态,遍历任意节点,找到此节点并确定另一节点与其重合。 路径确定i>>j&1路径重合i-(1<<j)>>k&1 ...

23 砝码称重 线性dp+备份表/滚动数组

陈小白     2022.12.23     算法相关     抢沙发     151人打酱油
题目链接:https://www.luogu.com.cn/problem/P8742 大意是给出砝码,求称出的重量的数量。 经过观察,发现新给出的第i个砝码,只是在第i-1个砝码的基础上产生印象。因此只需要两张映射表做一个滚动数组即可 code: constintn...

18 夜深人静写博客——研究筛法找到半素数序列

陈小白     2022.12.18     算法相关     抢沙发     223人打酱油
想法来源于抖音刷到的一个小学规律题33,34,35,(),39中间填什么数? 通过规律我们可以看到每个元素都可以由两个素数相乘得到,中间填"38"2*19=38 不难发现这样的半素数可以组成数列4,6,9,10.... 如果找到第n项?通过这几天(期末考前)的研究...

06 删数问题plus版

陈小白     2022.12.06     算法相关     2条评论     186人打酱油
题目链接:https://codeforces.ml/problemset/problem/1765/N 删数问题,存在0元素,且首位不能为0,求删除k个数后的最小值为多少。 思路:删数问题一般跑不了贪心。因为我们总应该要贪婪的选择删除前面的数,将靠前的大数消灭掉。 我们需要解...