![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
存疑
meopass
即使摸爬滚打,满身泥泞,我也要前进
展开
-
LA4850 Installations 贪心 + 枚举 存疑
贪心:首先按截止时间从小到大排序,截止时间相同按照安装时间从小到大排序,这样可以取得全局最优解。 但是我们最小化的目标是最大值与次大值之和。在这里说明做法,首先找到最大值和次大值中较为靠后的位置pos2pos2pos2。那么我们现在想要优化答案,可以把pos2pos2pos2之前的一个任务pos1pos1pos1放到pos2pos2pos2后面。这样pos1pos1pos1到pos2pos2...原创 2018-02-22 16:53:25 · 211 阅读 · 0 评论 -
LA 4636 Cubist Artwork 构造 存疑
中心思想是,与主视图相同高度的方块侧视图一定也能用上。 然而我只能感性理解,却不能理性证明。 这样下去不行啊…namespace Solver { int n, m; void solve() { while(~scanf("%d%d", &n, &m) && (m + n)) { LL ans =...原创 2018-02-23 15:25:30 · 183 阅读 · 0 评论 -
UVALive - 8144 Sacred Scarecrows DP + FMT 未解决
简略题意:R∗CR*C的庄稼地,有些地方已经种了庄稼了。现在需要放置一些稻草人,使得满足以下两个条件: 11. 所有行都包含稻草人。 22. 相邻的两列至少包含两个稻草人。这题目前还没有ACAC,但是值得记录。注意到行很少,因此可以状压进行DPDP。 令dp[i][0/1][j]dp[i][0/1][j]代表,前i列的稻草人存放了那些行,当前列是否有稻草人。用∗∗**代表集合并卷积,那么转移有原创 2018-04-17 17:10:52 · 285 阅读 · 1 评论