摘要： 题意： 找给定区间的美丽数，美丽数的意思就是这个数每个位上的数都是唯一的。 思路： 前缀和的思想。 感想： 就是你当前位置代表某个特性的前面的所有和（瞎比比的，说了下感觉）。前提是你必须找到这样的特性，比如CF的很多题目都是这样子，给你1e5的查询，题解马上一堆线段树，这种区间的预... 阅读全文

摘要： 题意： 给你一个矩阵，矩阵里有” . “和” # “，” . “表示空的，” # “表示禁止的。 多米诺骨牌将占据正好有两个相邻的单元格，或者位于一排或一列。两个相邻的单元格必须是空的，并且必须是一个网格内。对于每个询问，求给定矩形里面能组成不同多米诺骨牌的方式。 思路： 对于一段... 阅读全文