hipamp的博客

题意分析这道破题怎么写了我这么久啊啊！！菜死了TAT很明显要数位 dpdpdp。设 numpos,limit,zeronum_{pos,limit,zero}numpos,limit,zero​ 表示从高到低考虑到第 pospospos 位，有没有顶着上界，是否有前导零的数的个数，s1pos,limit,zeros1_{pos,limit,zero}s1pos,limit,zero​ 表示从高到低考虑到第 pospospos 位，有没有顶着上界，是否有前导零的前缀串之和，比如 123451234

前言本篇博客目的是给自己总结复习用，而不是给萌新学习用滴。萌新能不能看得懂需要看造化=.=，毕竟数位 dpdpdp 还是有点难理解的。概括数位 dpdpdp，是用来解决一些带有数位上的限制的计数问题的。常见的有问区间 [L,R][L, R][L,R] 中满足某种数位限制的数的个数，或者求数对的对数等等，也可以用来求和。一般是用 [0,R][0,R][0,R] 的 值减去 [0,L−1][0, L- 1][0,L−1] 的值。常常设 dp[pos][sta]dp[pos][sta]dp[pos][st

题意有 nnn 个位置，现在要往上面填数，给定 kkk，每个数小于 2k2^k2k。现在有 mmm 个限制条件，每个限制条件给定 li,ri,xil_i,r_i,x_ili​,ri​,xi​，要求满足 a[li]&a[li+1]&…&a[ri]=xia[l_i] \& a[l_i + 1] \& \dots \& a[r_i] = x_ia[li​...

题目描述这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一起锻炼一下思维吧！输入格式一行包含两个整数N，M，之间由一个空格隔开。输出格式总共的方案数，...