CE玩家

人生最大的快乐,就是做别人说你做不到的事。

排序:
默认
按更新时间
按访问量

[矩阵树定理 容斥 meet in middle] Topcoder SRM 551 DIV1 Hard. SweetFruits

枚举最后的树中有多少个是truly sweet的 答案就是 ∑i=0nfi×gi \sum_{i=0}^n f_i\times g_i 其中,fif_i 表示选出 ii 个水果使其价值和不超过Limit的方案数 gig_i 是有 ii 个truly sweet的生成树个数fif_i 可以me...

2018-01-03 15:21:00

阅读数:144

评论数:0

[Meet in Middle] 51nod算法马拉松29 F. 空间统计学

Meet in Middle暴力过了…正解挖个坑,可能永远不会填了把…把9维坐标分成前4维和后6维令 fi,j,kf_{i,j,k} 表示前4维为 ii ,后5维与 kk 的距离为 jj 的点数(ii ,kk 状压)这样预处理下,然后再枚举一遍就好了复杂度应该是 O(45n+15×44n)O(4^...

2017-10-17 20:29:39

阅读数:113

评论数:0

[BZOJ4800][Ceoi2015][Meet In Middle]Ice Hockey World Championship

n只有40啊把物品分成两半,分别搜出这两半的方案,sort后two-pointers就可以了#include <cstdio> #include <iostream> #include <algorithm> #include <vector> #d...

2017-03-29 21:11:28

阅读数:302

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭