首页 > 其他分享 >周报

周报

时间:2023-01-09 01:12:34浏览次数:34  
标签:思维 DE 状压 dfs abc281 dp 周报

叶子豪 202002020325

大主题:刷题

小专题:刷abc的题目,以及看了一些dp的例子

一些新的认识:vector+lower_bound的运行速度很慢,本想让一个数组插入就可以实现排序,然后也可以依次读取,并且可以知道指定数字的位置,这些都可以用内置函数完成,就使用了vector,但是运行速度并不快,即便是nlogn的复杂度,也有一个样例点被卡常了,而是用muliset的速度快不少,这在abc281 E题中有体现

题目完成情况:

abc284 ABCDE 思维 dfs

abc283 CDE 思维 状压dp

abc281 DE dp multiset的使用

abc280 DE 分解因数 概率dp

abc279 EF 思维 并查集

arc152 A 思维

abc278 DEF 思维 二维前缀和 状压dp

abc277 DE 思维 最短路

abc276 DE 思维 dfs

标签:思维,DE,状压,dfs,abc281,dp,周报
From: https://www.cnblogs.com/yzha/p/17035859.html

相关文章