Bitset习题
Bitset习题
G.Greater and Greater
思路:bitsetbitsetbitset,先对A,BA,BA,B从大到小排序,然后对每个BiB_iBi,找到Aj≥BiA_j\geq B_iAj≥Bi的所有位置jjj,
然后用bitsetbitsetbitset储存起来,记为ggg,当Aj≥BiA_j\geq B_iAj≥Bi时,gj=1g_j=1gj=1。
因为Bi≤Bi−1,B_i\leq B_{i-1},Bi≤Bi−1,所以可以直接继承上一次的ggg。
实际上就是mmm个
原创
2020-07-15 14:03:55 ·
566 阅读 ·
0 评论