摘要：
1008: [HNOI2008]越狱 题意：监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 tags：发生越狱=总情况 - 不发生越狱。即m^n - m*(m-1)^(n-1 阅读全文
摘要：
1012: [JSOI2008]最大数maxnumber 题意：两种操作：1、查询当前数列中末尾L个数中的最大的数；2、当前数列末尾插入一个数。 tags：水题 线段树 #include<bits/stdc++.h> using namespace std; #pragma comment(link 阅读全文
摘要：
1010: [HNOI2008]玩具装箱toy 题意：n个玩具，每个长度ci，要把他们都放到容器中。如果同一容器中放多个玩具，这些玩具必须编号连续，且相邻两个玩具之间要加一个长度为1的填充物。如一个容器长度为x，其制作费用为(x-L)^2，（L是给出的常数），问总费用最少多少。 tags：还是没搞懂 阅读全文
摘要：
CF 367 D. Artsem and Saunders 题意：x是[1,m]时，g(h(x))=x; x是[1,n]时，h(g(x))=f(x)。给出[1,n]时的f(x)，求可能的m，h(x)，g(x)。 tags：好菜啊，大佬们都是xjb过，本菜鸡想了有2个小时都没想出来== 1、h(g(x 阅读全文