太好了,今天最后一天了。
24常州集训Day10
今天讲了01背包问题,是动态规划中很经典的一类题目,多重背包和完全背包都由它拓展而来,时间复杂度一般是O(n^…
信息学奥赛技术分享博客
今天讲了01背包问题,是动态规划中很经典的一类题目,多重背包和完全背包都由它拓展而来,时间复杂度一般是O(n^…
最后一天了,早上讲了DP中的背包问题,下午打比赛,比赛结果在我写Blog的时候还没出,因此我不知道,但肯定错了…
太好了,今天最后一天了。
上午字符串 上午讲了哈希、KMP算法、字典树Trie、Manacher算法、循环同构与最小表示 听得似懂非懂的…
今天终于可以结!束!啦! 因为下午4:30才考完试,没时间打博客 所以就放到上午去打 (不是我说,都最后一天了…
不知不觉 今天是集训最后一天了 明天我们将踏上返程的动车 早上仍然是我叫起床 感觉没睡饱 今天和前面几天不一样…
今天上完就结束了,明天就可以离开,回到泉州了!!(虽然不是很想回去,回去就要上课了) 早上深入讲解了字符串,也…
今天学习了《背包》 背包分为01背包,无限背包,分组背包等等,一般来说背包问题是用动态规划实现的 常用来求解最…
今天上午刘老师给我们上了0/1背包,课件如下:J-背包 代码如下: const int N = 51 + 10…
比赛 T1 很显然是二分 奈何双指针部分没写好,最终仅得了20分之“高分” 读了标程后很快地明白了 #incl…