叶子豪 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