摘要：Educational Codeforces Round 147(Rated for Div. 2) A: 题意： 每个问号都能被替换成0~9，求替换每个问号后所能的到的数的数量 注：所得到的序列不能有前导0 思路：先判断第一位是什么，作为特判，为0，则不能得到任何数输出0，为？则答案×9再依次枚举 阅读全文

摘要：我们先讨论，对序列 \(A=a_{ij}a_{i+1j}...a_{j-1j}a_{jj}\) 来说什么是合法情况: 不难发现当 \(i==j\) 时，\(a_{ij}=0\) 与 \(a_{ij}=1\) 情况相同，而\(a_{ij}=2\) 的情况不存在，此时\(a_{ij}=2\) 就是不合法 阅读全文