[luoguP2915] [USACO08NOV]奶牛混合起来Mixed Up Cows(DP)


传送门

f[i][S] 表示当前集合为 S,最后一个数为 i 的最优解

f[i][S] += f[j][S i] (j, i ∈ S && j != i && abs(a[i] a[j]) > k)

——代码

1 #include <cstdio> 2 #include <iostream> 3 #define LL long long 4 5 int a[17]; 6 int n, m, k; 7 LL ans, f[17][1 << 17]; 8 9 inline int read() 10 17 18 inline int abs(int x) 19 22 23 int main() 24
View Code



上一篇:[luoguP1130] 红牌(DP)

下一篇:[luoguP2904] [USACO08MAR]跨河River Crossing(DP)


DP
Copyright © 2002-2019 k262电脑网 www.k262.cn 皖ICP备2020016292号
温馨提示:部分文章图片数据来源与网络,仅供参考!版权归原作者所有,如有侵权请联系删除!QQ:251442993 热门搜索 网站地图