摘要: 坑太大了,一时甚至填不起来(现在只填到分块) 分块和莫队都是非常好的暴力算法, 能够让人在面对一些要求维护特殊序列的题时,可以拿到暴力高分甚至AC 甚至还多次出现在各地省选中,学了不亏的好东西 (但是还是要追求巧妙正解啊歪) 分块 分块,顾名思义,将数列切块,批量每个块上的答案信息, 询问时如果询问 阅读全文
posted @ 2019-07-24 19:31 SIN_XIII 阅读(192) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-24 12:14 SIN_XIII 阅读(5) 评论(0) 推荐(0) 编辑
摘要: hhy给我推的这道题,我不会,我去康了题解..... 题解第一个人说自己20min K一道省选DP,还一次AC 我想着哪个人这么强,往上一翻发现是__stdcall哥哥......也许这就是大佬的世界吧 50pts: 首先可以想到的是状压DP,因为一行一列要最多不超过2个棋子, 所以用3进制表示整个 阅读全文
posted @ 2019-07-24 07:51 SIN_XIII 阅读(153) 评论(0) 推荐(0) 编辑