- 博客(5)
- 收藏
- 关注
RSS订阅原创 十五届省赛第三次模拟
动态规划，dp[i]=dp[i-a]+dp[i-b]+dp[i-c];i个阶梯应该是由i-a一步上来加上i-b一步加上i-c一步；
2024-04-12 21:11:04
364
原创 01背包问题
总结一下：因为每一个dp[j]存储的都是i-1轮 的dp[j] ，所以其实就是 dp[i-1][j]；从大到小是因为会更新第i轮 的 d[j-w[i]]使得变成 d[i][j-w[i]] 从而丢失 d[i-1][j-w[i]];为什么只遍历到 w[i] ，因为小于的部分 相当于不装到包里，因此不更新，不需要额外操作。这里就讲的很细，把为什么从大到小遍历j 和 为什么只遍历到w[i]讲明白了。讲的很好，但是在01背包优化方面不太好理解。
2024-04-10 17:16:26
134
原创 第十/十一届蓝桥杯笔记
思路：最开始想到用数组直接求，递归或者迭代的思想，但是提示存放数组字节超出。只能用这种不断修改值的办法类比数组；另外，由于题目仅仅需要输出后四位，加法只需要只计算后四位就行，因此可以只保留每一次计算的后四位数字。思路：求出这样的数字，直接平方和；包含这样的数，只需对每一位数字进行检查，不断地取余，判断，再除10，对下一位数字取余，除完了循环终止；
2024-02-01 15:30:22
151
2
原创 蓝桥杯第十三届
小蓝所在的学校是奇宿制学校，28 个孩子分别有一个自己的房间，每个房间对应一把钥匙，每把钥匙只能打开自己的门。小蓝想知道这些方案中，有多少种方案怡有一半的孩子被分到自己房间的钥匙（即有14 个孩子分到的是自己房间的钥匙，有14 个孩子分到的不是自己房间的钥匙）。计算C(28,14)时，可采用公式 C(n,k)=C(n-1,k-1)+C(n-1,k) 计算；是一个全错排问题，在28个里面任意选择14个 C（28，14），乘以全错排D（14）；全错排公式 D(n)=(n-1)*(D(n-1)+D(n-2))
2024-01-11 22:18:43
1221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人