摘要: [SDOI2009] HH的项链(待续) 题目大意 :对一个由若干个数字(可重复)组成的数列,询问$[l,r]$中出现的不同的数字数量 考试时(考试时范围小)用的暴力,but,没有考虑数字0的情况,炸掉。 Solution.1 读入,将询问按照右端点从小到大排序,左端点如何不考虑 因为按照$r$推进 阅读全文
posted @ 2018-08-29 11:29 LMSH7 阅读(86) 评论(0) 推荐(0) 编辑
摘要: [SDOI2009] 虔诚的墓主人 题目大意 :$N\times M$的点阵,有的点是树木,定义一个空点的度数为正上,正左,正右,正下分别有$k$个点的选法 求点阵的总度数. 挺好的一道题,排列组合和数据结构糅合在一块 Solution 二项式定理预处理$C[W][K]$。 读入,离散化$x$轴,$ 阅读全文
posted @ 2018-08-29 09:52 LMSH7 阅读(104) 评论(0) 推荐(0) 编辑