摘要: "luogu" 题目中的那个大数一定是若干个1+若干个2+若干个3...+若干个9组成的,显然可以转化成9个$\underbrace {111...1}_{a_i个1}(0\le a_1\le a_2\le a_3...\le a_9,a_9=n)$之和 然后模数只有500,所以可以考虑处理出所有$ 阅读全文
posted @ 2019-08-07 21:44 ✡smy✡ 阅读(146) 评论(0) 推荐(0) 编辑
摘要: "loj" "luogu" 这题和NOI那道向量内积一个套路 首先考虑求两行的不同元素个数,可以转化成一个行向量$a$和列向量$b$相乘得到一个值.如果只有$A,C$两种字符,那么令对应权值$A=1,C= 1$,然后这两行的不同元素个数可以表示成$\frac{m ab}{2}$,拓展到四个字符的情况 阅读全文
posted @ 2019-08-07 21:24 ✡smy✡ 阅读(209) 评论(1) 推荐(0) 编辑