摘要:
#include<cstdio> #include<cmath> using namespace std; int n,m,r[55],h[55],minn=0x7ffffff; inline int min(int x,int y){return x>y?y:x;} inline void dfs 阅读全文
posted @ 2019-02-03 15:59
Y15BeTa
阅读(292)
评论(0)
推荐(0)
原文地址 https://www.luogu.org/blog/complexity/solution-p1120
原文:
这是我第一次写luogu博客,哪里写的不好请大家见谅哦 (^_^)
此题明显是一道搜索剪枝题。此题难度应该不到提高+,但在考场上写这道题会吃力一些,因为不好调。我详细说一下这题的全思路,不过略长。
前排提示:第四条的优化7讲的是那个不少人不明白的优化,如果你只是不明白那个优化可以空降。
一,管理员已经在题目中告诉你输入时去掉长度大于50的木棍。
二,想好搜索什么。很明显我们要枚举把哪些棍子拼接成原来的长棍,而原始长度(原来的长棍的长度)都相等,因此我们可以在dfs外围枚举拼接后的每根长棍的长度。那枚举什么范围呢?
其长度至少是最长的一根木棍,此时最长的这根木棍恰好单独组成原来的长棍。如果 原始长度 阅读全文
Laoj P1782
```cpp
#include 阅读全文
取消手动.
取消清屏。
只支持中音。
取消乱打提示。
支持无空格。
取消'&',仍支持休止符0。
``` cpp
#include 阅读全文
简化版的升级版,称为聆听版!
聆听任意字符内含的音乐!
可以听中文字符哦~
#include 阅读全文
"简" "单" 的完全背包O_O
来一个开心的AC代码
#include 阅读全文
最优版,自由演奏你的音乐!
每天进步一点点!
2018-12-09最新版
#include 阅读全文