摘要:
这题的确是个模板 但也要提到有关矩乘的内容: 首先什么是矩阵? 给一个线性变换 F(x) (她可能就是个函数,定义域为向量集) 她可以把一个N维向量变成M维 那么显然x的每一维都可能影响着F(x)的每一维,于是F(x)这个线性变换就应该是N*M个在每两维间的小映射构成的。 于是我们可以把她写成M行N 阅读全文
摘要:
题目大意为,统计区间内不含4和62的数字的个数; 老实说,看到这题我是抵触的。。。。。 基本上是数位DP的板子,话说数位DP好像全是模板题吧; 预处理,有关的整区间的数字个数; 调用已有的区间,求解0~左端点,0~右端点,然后作差; 具体有关数位DP的事宜 参见:数位DP 代码如下: 祝AC哟; 阅读全文