2020年2月26日

搜索——UCF2015 H

摘要： 一看题感觉像炮兵布阵类似的状压 写了半天发现是假的解法：这题有一个更强的限制就是要填满， 所以状压dp的话要用dp[i][s][ss]表示第i行的颜色状态和填色策略， 或者外层用3^n复杂度的枚举子集来做 算了一下这么一来时间复杂度就不对了O(3^n*2^n*n) 其实可以直接用dfs剪枝搜索 #i 阅读全文

posted @ 2020-02-26 22:39 zsben 阅读(111) 评论(0) 推荐(0) 编辑

求最大三角形——poj2079

摘要： 用旋转卡壳的思想，固定住一点，然后剩下两点通过单峰函数的性质进行移动 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<vector> #include<algorithm> using na 阅读全文

posted @ 2020-02-26 00:44 zsben 阅读(206) 评论(0) 推荐(0) 编辑

导航