bzoj 1962: 模型王子

呵呵呵呵http://wenku.baidu.com/link?url=o0CPVzuBDLJMt0_7Qph1T7TtdFOzu7O-apIpvaWbIYMz8ZWqBneGqI8LGtLdqpuK5fbQ_v-H01zHwPXDsPrioR5xjCDHjqJn_boYO87ikr_

 1 #include <bits/stdc++.h>
 2 #define LL long long
 3 #define lowbit(x) x&(-x)
 4 #define inf 0x3f3f3f3f
 5 using namespace std;
 6 inline int ra()
 7 {
 8     int x=0,f=1; char ch=getchar();
 9     while (ch<'0' || ch>'9') {if (ch=='-') f=-1; ch=getchar();}
10     while (ch>='0' && ch<='9') {x=x*10+ch-'0'; ch=getchar();}
11     return x*f;
12 }
13 int n,K;
14 int f[100005][105];
15 int main(int argc, char const *argv[])
16 {
17     n=ra(); K=ra();
18     for (int i=2; ; i++)
19     {
20         f[i][1]=i/2;
21         for (int j=2; j<=K; j++)
22             f[i][j]=max(f[i-1][j]+f[i-2][j-2],f[i-2][j]+f[i-1][j-1])+1;
23         if (f[i][K]>=n) {cout<<i; break;}
24     }
25     return 0;
26 }

转载于:https://www.cnblogs.com/ccd2333/p/6511856.html

bzoj 1962: 模型王子相关推荐

BZOJ 2039: [2009国家集训队]employ人员雇佣最小割二元组建图模型
2039: [2009国家集训队]employ人员雇佣 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 1614 Solved: 789 [Subm ...
【NCEPU】王子朝：神经网络、支持向量机原理
王子朝是华北电力大学计算机系大四的学生,LSGO软件技术团队(Dreamtech算法组)成员,参加了多期Datawhale的组队学习活动,现保送西安电子科技大学深造. 希望参与我们线下组队学习的同学 ...
LoveLive!出了一篇AI论文：生成模型自动写曲谱
视学算法报道编辑:泽南.小舟我们终于知道那些折磨人的乐谱是怎么来的了 -- 都是 AI 生成的. 知名偶像企划 LoveLive! 发 AI 论文了,是的没错. 最近,预印版论文平台 arXiv ...
谷歌发布最新看图说话模型，可实现零样本学习，多类型任务也能直接上手
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达兴坤发自凹非寺量子位报道 | 公众号 QbitAI 谷歌新推 ...
BZOJ 2144 跳跳棋（神仙建模题，倍增 LCA，二分）【BZOJ修复工程】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划题目链接 https://hydro.ac/d/bzoj/p/2144 是 hydro 的 BZOJ ...
BZOJ 2143 飞飞侠（线段树优化建边 / 并查集优化最短路）【BZOJ修复工程】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划题目链接 https://hydro.ac/d/bzoj/p/2143 是 hydro 的 BZOJ ...
BZOJ 2133 切割（树形DP，树上背包）大概是本题全网第一篇题解＞_＜【BZOJ 修复工程】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 BZOJ 2133 切割这道题全网搜不到任何一篇题解 >_< 看评测记录也没有几个人AC- ...
BZOJ 2132 圈地计划（最小割）【BZOJ 修复工程】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划题目链接 https://hydro.ac/d/bzoj/p/2132 是 hydro 的 BZOJ ...
地表最强VLP模型！谷歌大脑和CMU提出极简弱监督模型
来源:arxiv 编辑:Priscilla 好困&新智元 [导读]谷歌大脑与CMU华人团队提出全新图像+文本预训练模型SimVLM,在最简单的模型结构与训练方式下也能在6个多模态基准领域达到S ...

bzoj 1962: 模型王子

bzoj 1962: 模型王子相关推荐

最新文章

热门文章