随笔分类 - 数位dp
摘要:哎,今天第一次打div1 感觉头脑很不清醒。。。 看到第一题就蒙了,想了好久,怎么乱dp,倒过来插之类的...突然发现不就是一道sb二分吗.....sb二分看了二十分钟........ 然后第二题看了一下,感觉太码农了不可做,然后就cd逛一逛。 突然觉得c可做,就做了一下,交上去wa了,发现有情况没
阅读全文
摘要:最近老师把apio的题目拿出来了,然后由于我实在是菜,分数还没三位数...... 我是分割线 1.巴厘岛的雕塑 N个数,分成连续的A-B个组,让每个组的和或起来最小,求最小值。 对于Task1 n<=100 由于涉及到位运算,所以很容易想到按二进制位来做。要让答案最小,显然要从二进制高位到低位判断,
阅读全文

浙公网安备 33010602011771号