D0zingbear的博客

Codeforces Gym 100725 题解： 先分两种情况， 积为000与积非000, 积为 000 的情况容斥求解即可。 考虑积非000的情况 令dp1(i,c2,c3,c5,c7)dp1(i,c2,c3,c5,c7)dp1(i,c2,c3,c5,c7)表示考虑左边n个数中到第iii个数为止积为2c23c35c57c72c23c35c57c72^{c2}3^{c3}5^{c5}7^...

URAL 1148 题解： 考虑朴素的dpdpdp, dp(i,j,k)dp(i,j,k)dp(i,j,k)表示考虑到第i层，当前层放jjj个块，已经放了kkk个块的情况数量. 空间约为8×60×70×2500bytes≈80MB8×60×70×2500bytes≈80MB8 \times 60 \times 70 \times 2500 bytes \approx 80 MB 远超出空间...

HDU 6327 题解#include<bits/stdc++.h>#define LL long long#define ull unsigned long long#define ULL ull#define mp make_pair#define pii pair<int,int>#define piii pair<int, pii >...

HDU 6338 题解： 首先显然的dpdpdp, dp(u)=|sonu|!∏v∈sonudp(v)dp(u)=|sonu|!∏v∈sonudp(v)dp(u)=|son_u|! \prod_{v \in son_u} dp(v) ,然后换根dp,求出以任意节点为根的答案。 然后考虑根编号小于B1B1B_1的，直接加入答案。对于根编号为B1B1B_1, 可以按为利用前面求得的dpdpdp值...