![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
upc
spnooyseed
冲破大学的束缚,内心与实力并肩高升
展开
-
问题 H: Get Strong
数据很小,n = 20,这个应该可以直接搜索吧,我没试,我用的是折半搜索+二分+线段树维护区间最值,折半搜索就是先搜前10个,然后搜后10个,搜前10个的时候把每一个结果用一个pair<花费,权值>保存下来,然后按照花费排序,在第二次搜索的时候对于当前ww , vv需要的是一个前面搜索满足条件v<=m - vv的ww的最大值,然后就用一个线段树维护就行#pragma GCC optimize("Ofast","unroll-loops","omit-frame-pointer","in.原创 2020-10-07 11:33:39 · 237 阅读 · 0 评论 -
2019ccpc厦门站G、J
G 、Zayin and Count这个题,额不算难题。只是有一个需要注意的地方,在对x进行数位dp的时候,0这个数字有可能可以用,但也有可能不可以用。如果可以用,那就正常dp,但如果不可以用的话,比如,如果对x = 23 dp,但是发现数位dp只能处理两位数的,对于2 ,3,啥的都不能处理,所以在dp之后,还要重新特判一下。处理完之后,就是模拟了。#pragma GCC optimize("Ofast","unroll-loops","omit-frame-pointer","inline")#p原创 2020-09-23 18:51:56 · 444 阅读 · 1 评论