摘要:
很久以前做的一道 思博题 了,今天来补一补。 大致题意:在一个$n m$的矩阵内填整数,数字在$[1,k]$范围内。矩阵中某格的数为great number当且仅当与它同行同列的数字都严格比它小。记$A_g$为矩阵中恰有$g$个great number的填数方案数,求$\sum_{g=0}^{nm} 阅读全文
摘要:
Preface 最后一题我一直觉得用莫队是最好的。 数列分块入门 7——区间乘法,区间加法,单点询问 还是很简单的吧,比起数列分块入门 7就多了个区间乘。 类似于线段树,由于 乘法的优先级高于加法 ,因此我们先乘后加。 具体的,我们对于每一个块再额外维护一个 乘法标记 ,每次乘法时 同时 更新乘法/ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文