摘要：
Description 有一个n*m的矩阵，初始每个格子的权值都为0，可以对矩阵执行两种操作： Input 先输入一个T(T <= 5)代表输入有T组数据，每组数据格式为：第一行三个整数n, m, k (1 <= n, m,k <= 1000)。接下来k行，每行三个整数x, y, c。 Output 阅读全文
摘要：
题意 对于一个序列，给出一个三元组(a,b,c)，代表序列中数值在[a,b]中的数至少有c个，求出序列的最小长度。 Input The first line of the input contains an integer n (1 <= n <= 50000) -- the number of i 阅读全文
摘要：
题目描述 求L,R之间满足如下条件的数的个数：二进制下0的个数比1的个数多，1≤L≤R≤2e9 题解 题目要求是二进制，所以在数位DP时，按二进制DP，在计算0,1个数时由于前导零的影响，所以记录了0的个数和1的个数。 这道题说明数位DP不只是十进制 #include<iostream> #incl 阅读全文
摘要：
题目描述 For a decimal number x with n digits (AnAn-1An-2 ... A2A1), we define its weight as F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1. Now y 阅读全文