2019 年 8月 26 日随笔档案 - 神之右大臣

摘要：题面一道思维难度不大的状态压缩，也并不卡常，但细节处理要格外注意； f[i][j]表示前i行最后一行状态是j的方案数阅读全文

posted @ 2019-08-26 15:48 神之右大臣阅读(183) 评论(0) 推荐(0) 编辑

摘要：题面一个树形DP， f[i]=表示以i为根可以得到的子树个数；则f[i]*=(f[j]+1)；初始化f[i]=1; ans=sigma(f[i]); 阅读全文

posted @ 2019-08-26 14:00 神之右大臣阅读(163) 评论(0) 推荐(0) 编辑

神之右大臣