2016年12月21日

FR #3题解

摘要： A. 傻逼题？。。。前缀和什么的随便搞搞就好了。 B. 我们可以用一个单调栈。分别维护左上右上左下右下的轮廓的情况。（类似于凸包，但有点不一样）。具体还是代码能说清楚，觉得这道题好神啊。 C. 朴素的爆搜是枚举每一位什么情况，然后dp判一下。 然后发现因为k很小但是位数很大，所以可以枚举0..k各有 阅读全文

posted @ 2016-12-21 16:38 ziliuziliu 阅读(131) 评论(0) 推荐(0) 编辑