BK-Edwina

摘要： Description 现在有一片N*M的田地，其中有一些格子不能种玉米，且种植玉米时，也不能同时种在相邻的两个格子。求种植方案数。 Sample Input 2 31 1 10 1 0Sample Output 9 题解： 状压dp的基础题啊qwq但我还是写了有一会儿……（完全忘了这种题的套路了） 阅读全文

摘要： Description 给一个不递减的长度为n的数列，q个询问，每次询问[l,r]区间内众数出现的次数。 Sample Input 10 3-1 -1 1 1 1 1 3 10 10 102 31 105 100 Sample Output 1 4 3 题解： 因为是有了不递减的限制，所以可以当成r 阅读全文