随笔分类 - hdu
摘要：这个问题怎么搞呢 显然是个递推式，可是有个 把它展开，就可以完全递推了。 关于递推式的一点点理解 首先把需要递推的东西列为一列，不妨记长度为L，另外一边可以搞一个对应的L*L的矩阵（先前矩阵其余部分用0填充） 其中每一行的每一个数也就对应的那一列中的元素的系数。 如此如此，这般这般。 矩阵
阅读全文
摘要：Aimee 想出状态转移的难度很小 很强的题解 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using namespace std; const int maxn=
阅读全文
摘要：Aimee 打着期望dp的名字推式子 这位大佬写的非常好 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int t; int
阅读全文
摘要：Aimee 做了一下午期望dp 终于一遍过zi 转移的方式很好想 但是瞬移怎么解决，既然瞬移是直接到头的话，并且保证出发点不相同 的话，那么并查集完成瞬移操作 #include<iostream> #include<cstdio> #include<algorithm> #include<cstri
阅读全文
摘要：Aimee 转态转移非常好想 状态压缩一下。然后倒着转移 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; double dp[1<<21]; int n; d
阅读全文
