Violet Holmes

摘要： 题目链接 题解 $n3$暴力，就是最暴力的那种( •̀ ▽ •́ )✧，枚举中心点和星星大小。咳咳，不是数据水，原题作者卡了好久这个方法，但是没能卡掉（辛苦了）。解释原因：可以发现，临近边缘的星星大小非常小，经过计算实际枚举次数$=4\sum\limits_{\frac{n+1}{2}}(n-2i+ 阅读全文

摘要： 题目链接 题解 $n$的数字范围很小，又加之01串的条件，容易想到状压。01串的个数很少，一共只有$2^{12}=4096$个，而其余都是重复的，并且$w,k\le 100$，可以想到将每个字符串在不同$k$时的答案预处理。具体方法受Trie树的启发，想到将集合$S$中的01串以二叉树存储，如题目中 阅读全文