洛谷P3147 [USACO16OPEN]262144
来源:互联网 发布:网络直播数据统计 编辑:程序博客网 时间:2024/06/07 13:45
https://daniu.luogu.org/problem/show?pid=3147
很有意思的题目啦;
虽然想想好像也是很显然的;
就是一个和倍增很像的dp
这道题其实十分有趣。
f[i][j]表示从j开始合并到i这个数字序列的末尾的下表是什么。
那么因为合并的总是一段连续的区间,就有f[i][j]=f[i-1][f[i-1][j]];
#include<bits/stdc++.h>#define Ll long longusing namespace std;const Ll N=262144+5;int f[60][N];int n,x,ans;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&x),f[x][i]=i+1; for(int i=2;i<60;i++) for(int j=1;j<=n;j++){ f[i][j]=f[i][j]|f[i-1][f[i-1][j]]; if(f[i][j])ans=i; }printf("%d",ans);}
阅读全文
1 0
- 洛谷P3147 [USACO16OPEN]262144
- 洛谷 P3147 [USACO16OPEN]262144
- 【洛谷P3147 】【USACO2016OPEN】262144
- 洛谷 P3144 [USACO16OPEN]关闭农场Closing the Farm
- 洛谷P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver
- |洛谷|并查集|P3144 [USACO16OPEN]关闭农场Closing the Farm
- P3143 [USACO16OPEN]钻石收藏家Diamond Collector
- P3144 [USACO16OPEN]关闭农场Closing the Farm
- P3144 [USACO16OPEN]关闭农场Closing the Farm
- [P3144][USACO16OPEN]关闭农场Closing the Farm
- 贪心?DP?——BZOJ4582/Luogu3143 [USACO16OPEN]钻石收藏家Diamond Collector
- [USACO16OPEN]Closing the Farm_Silver(联通分量+逆向边处理+并查集)
- bzoj4576【Usaco2016 Open】262144
- 【USACO】2016 Open 262144
- [BZOJ4576]262144 分治/区间DP
- 【BZOJ4576】【BZOJ4580】【Usaco2016 Open】262144 贪心
- USACO 2016 US Open【262144游戏】
- 洛谷
- weex 开发环境搭建
- 两个数组并归
- 解读阿里云NEXT ECS发布会, 阿里云的基础设施有多牛?
- 【Tomcat线程池】线程池配置及线程分配测试
- iOS高仿今日头条6.2.6 带源码
- 洛谷P3147 [USACO16OPEN]262144
- EasyStream系列8之录制rtmp流
- 游戏中的设计模式一(单例模式与状态模式)
- adb无线连接android手机
- MySQL之触发器
- Hudson 持续集成服务器的安装配置与使用
- 一种读取.properties配置文件参数的方法
- MFC 常用控件使用
- 数据结构实验:连通分量个数