2018年4月23日
#8 //HDU 5730 Shell Necklace（CDQ分治+FFT）
摘要： Description 给出长度分别为1~n的珠子，长度为i的珠子有a[i]种，每种珠子有无限个，问用这些珠子串成长度为n的链有多少种方案 题解： dp[i]表示组合成包含i个贝壳的项链的总方案数 转移：dp[i]=Σdp[i-j]*a[j]（1<=j<=i） #include <bits/stdc 阅读全文
posted @ 2018-04-23 11:10 尹吴潇 阅读(152) 评论(0) 推荐(0) 编辑
#7 //[CQOI2014]和谐矩阵
摘要： 题解： bitset优化高斯消元 无关变量为1 阅读全文
posted @ 2018-04-23 00:05 尹吴潇 阅读(138) 评论(0) 推荐(0) 编辑