摘要：
单纯形 "web1" "web2" "web3" "web4" "web5" 做题可以用画图分析图像来确定可行域来找最值。 写到程序里面，嘿嘿，你可以试试。 最大化 $\sum\limits_{j=1}^{n} c_j x_j$ 满足约束 $\sum\limits_{j=1}^{n} c_{i,j} 阅读全文
posted @ 2019-05-31 21:01
ComplexPug
阅读(142)
评论(0)
推荐(0)
摘要：
bzoj4316: 小C的独立集 链接 "bzoj" 思路 不是环的边==没有上司的舞会。 其他的，把环拿出来,考虑与深度最小的点u的交界处的点选不选，进行两次dp更新f[u] 代码 cpp include using namespace std; const int N = 1e5 + 7; in 阅读全文
posted @ 2019-05-31 21:00
ComplexPug
阅读(190)
评论(0)
推荐(0)
摘要：
1023: [SHOI2008]cactus仙人掌图 链接 "bzoj" 思路 仙人掌求两点间最短路最大。姑且叫他仙人掌的直径。 f[u]表示u为端点的最长的最短路 当他是圆圆边，和树上一样dp转移。 圆方边，取出环了进行别的dp。 转化成带权的环上更新两端距离的最短路的最大值，单调队列。 最后别忘 阅读全文
posted @ 2019-05-31 20:48
ComplexPug
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号