摘要:
这道题很有趣,暴搜的时间复杂度太过于凶残O(K*(2^n)^2)(K的意思是大常数),不过作为提高组T4,这道题数据范围太小了,感觉哪怕是离谱的暴搜也能过。 再加上一时半会没想好多项式时间复杂度的正解DP,就搞了一个四不像出来,第一次走用搜索来实现第二次走用记搜来实现,这样时间复杂度就是O((2^n 阅读全文
摘要:
首先通过这道题a56爆大奖在线娱乐收获了一个知识,那就是deque可以直接赋值,作用和vector类似就是复制一个一摸一样的deque,很好用,越来越发现deque眉清目秀了起来。以后deque可能是a56爆大奖在线娱乐最常用的STL结构了。毕竟queue、stack都用deque来实现明显更方便而且不会多占用什么空间的。 一眼便能看 阅读全文