摘要:
"传送门" 直接暴力把线性规划矩阵给打出来然后单纯形求解就行了 简单来说就是每个数记一个$d_i$表示选或不选,那么就是最大化$\sum d_ic_i$,并满足一堆限制条件 然后不要忘记限制每个数最多选一次 (据说还可以费用流然而实在不会啊……) //minamoto include define 阅读全文
摘要:
"传送门" 线性规划好珂怕啊……看了论文半天又看了Candy?巨佬的代码半天才勉强搞懂是个什么玩意儿…… //minamoto include define R register define inf 1e18 define fp(i,a,b) for(R int i=a,I=b+1;iI; i) 阅读全文