- 博客(3)
- 收藏
- 关注
原创 学习日记之——数论(PART 1)
首先进入正文之前先随便叭叭几句……这两周主要学习的是数论的有关知识个人感觉这部分的难点在于理解,一旦成功理解后,上手应该还是很轻松的……吧!数论部分感觉知识点很多很杂,由于这学期课程学习比之前紧张了许多,这两周学到的东西不多,但是好在学到的东西都理解得差不多了。---------------------------------------------------------好,正文开始---------------------------------------------------我
2021-11-06 16:01:44 94 1
原创 动态规划DP
这两周主要抽空系统地复习了一下动态规划,现在来写一下小结以及一些遇到的典型例题。一、动态规划最需要关注的是他的状态和转移(以三角数为例)1.状态要明确的两点1)初始状态f[1][1]=a[1][1],其余为-inf;2)答案在f[n]这一组数中取最大值;2.转移需要注意顺序从上到下,从左到右二、优化1.空间优化比如在背包问题里面,如果物品数量过于庞大或者背包的体积过于大,那么就需要创建大量的内存空间,这个时候可以运用滚动数组,这样永远就是两行数据了(虽然感觉这种不会经常用
2021-10-30 16:57:29 124
原创 周记(1)
前段时间参加了icpc网络赛的第一场,有两道题目题目还是有点说头的。首先是F题(可以算是签到题)题目如下The role of Keqing, Yuheng of the Liyue Qixing, is to manage real estate and construction in Liyue.Today Keqing decides to leave her office and visit two places - Chasm, and Jueyun Karst - to make s
2021-10-05 16:25:55 67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人