- 博客(9)
- 收藏
- 关注
RSS订阅原创 背包九讲----- 区别三个关键词（至多 恰好 至少）
注意：我们在初始化的时候经常会初始化INF ，为什么要初始化INF呢 ，其实就是当某个状态的属性值INF时，在状态转移的过程中不希望用到该状态。1、体积至多j，f[i,k] = 0，0
2023-05-10 21:47:21
123
原创 二维动态数组的小技巧 vector＜vector＜int＞ ＞
表示：第一维大小为26，第二位没有规定数组大小但是二维初始化全部为-1。表示：第一维大小为n,第二维大小为m，初始化为0。
2023-04-24 16:07:09
146
原创 博弈+dp
航天博物馆中有一个互动游戏。给出N个数字(C1、C2、C3、…、CN)排成一排，现有A和B两个人轮流取数字，每次可以取当前剩余数字中最左侧或者最右侧之一并拿走。最终每个人分数是拿到的数字之和。分数较高者将获得航天纪念品一个。游戏开始时，A先取数字，两人都会按照最优策略来取数字，现在想知道A先手可以拿到最多的分数是多少？第二行到第N+1行：第i+l行有一个整数Ci，1≤Ci≤5000。一个整数，表示如果双方都按最优策略玩游戏，A先手可以得到的分数。第一行：单个整数N，表示一共多少个数字，1≤N≤5000。
2023-04-15 11:16:25
321
原创 Codeforces Round 863 (Div. 3) E Qlg的赛后总结
Codeforces Round 863 (Div. 3) E Qlg的赛后总结
2023-04-11 00:07:35
68
原创 Codeforces Round 862 (Div. 2) D 小菜鸡的赛后总结
Codeforces Round 862 (Div. 2) D题 小菜鸡的赛后总结
2023-04-04 15:55:00
65
原创 Codeforces Round 861 (Div. 2) 小菜鸡的赛后总结
枚举100次以内一定会出现 xxx90 或者 xxx09 这样的数字 遇到这样的数字 直接break就好了。先从小到大排序，在从大到小枚举每个数 发现 第k位上的数 会被加k-1次 会被减 （n-1-k）次。直接计算每一位的贡献就好了 sum+=(ll)a[k]*(k-(n-1-k));如果 l r 相差不到100 直接枚举l~r的每个数 找到最大的幸运值就好了。我们可以发现每一列之间是相互独立的，也就是说我们可以分别计算每一列；// 啊啊啊 总是忘记动态二维数组怎么开。
2023-03-30 20:18:57
347
原创 树形DP 小白月赛45E
我是在此之前没有接触过树形dp 不过好在树形dp的一些预备质数我都有所了解 所以简单的树形dp刚开始学起来并没有太迟了。做个小小的新的总结。预备知识
2023-03-17 21:08:08
91
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人