摘要: 【算法】状态压缩型DP 【题解】http://www.cnblogs.com/xtx1999/p/4620227.html (orz) https://www.cnblogs.com/zbtrs/p/6189240.html dp[i][j][k]为前i行已经放了j个国王并且第i行的状态为k(二进制 阅读全文
posted @ 2016-09-12 20:05 ONION_CYC 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 【算法】状态压缩型DP 【题解】 Q=tx+(t-1)y 对于Q≥t(t-1),x,y一定有解。 所以当两石子间距离long>t(t-1)时,令long=t(t-1),重新构造数组即可。 【注意】 1.输入的石子位置无序,要排序。 2.当s=t时特判。 3.最终解要在n~n+t中找最小值(不过数据太 阅读全文
posted @ 2016-09-12 12:55 ONION_CYC 阅读(295) 评论(0) 推荐(0) 编辑