DP

[DP]bzoj2298: [HAOI2011]problem a

题目描述

一次考试共有n个人参加,第i个人说:“有a_i个人分数比我高,b_i个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数)

输入

第一行一个整数n,接下来n行每行两个整数,第i+1行的两个整数分别代表a_ib_i

输出[……]

[数位DP]CF55D:Beautiful numbers

题目大意

LR中,能被每个非零位上的数整除的数字的个数。

L,R\le9*10^{18}

题解

数位DP;

首先,我们都知道一个数模k个数得到的数的种数为这k个树的lcm,那么设F[i][j][k]表示现在到了第i位,lcm=j,这个数模2520等于k的数字的个数(为啥是模2520?因为1到[……]

[DP]bzoj4806: 炮

题目描述

众所周知,双炮叠叠将是中国象棋中很厉害的一招必杀技。炮吃子时必须隔一个棋子跳吃,即俗称”炮打隔子”。

炮跟炮显然不能在一起打起来,于是rly一天借来了许多许多的炮在棋盘上摆了起来……他想知道[……]

[DP]bzoj1270: [BeijingWc2008]雷涛的小猫

题目描述

雷涛的小猫雷涛同学非常的有爱心,在他的宿舍里,养着一只因为受伤被救助的小猫(当然,这样的行为是违反学生宿舍管理条例的)。 在他的照顾下,小猫很快恢复了健康,并且愈发的活泼可爱了。可是有一天[……]

[压位DP]bzoj4300: 绝世好题

题目描述

给定一个长度为n的数列a_i,求a_i的子序列b_i的最长长度,满足b_i\&b_{i-1}!=0(2<=i<=len)。

输入

输入文件共2行。
第一行包括一个整数n
第二行包括n个整数,第i个整数表示a_i

输出

输出文件共一行。
包括一个整数,表示子序列b_i的最长长[……]

[DP]bzoj1079: [SCOI2008]着色方案

题目描述

  有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂c_i个木块。所有油漆刚好足够涂满所有木块,即c_1+c_2+...+c_k=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块[……]