20170606组队赛比赛总结
来源:互联网 发布:ggplot python 编辑:程序博客网 时间:2024/06/08 12:30
B
思路
- 我们发现对于每个数只有
1<<10 种状态,直接Dp 即可 - 没有想该题(甩锅)
C
思路
- 同时由于题意,我们发现每个循环的上下界只会有一个被其他循环限制
- 很容易发现每个循环可以形成一个拓扑序(或者树形的结构)
- 那么,我们可以用
Dp 对状态进行量化,我们用Dp 记录第i 层(循环)次数(循环的次数)为j 时的状态 - 为了提高效率,我们可以用前缀和优化即用
Dp[i][j] 记录第i 层次数小于等于j 的答案 - 转移的方程就很简单了
void dfs(int x){ for(int i=l[x];i<=r[x];i++)dp[x][i]=1; for(int i=0;i<G[x].size();i++){ int y=G[x][i]; dfs(y); for(int j=l[x];j<=r[x];j++){ int L=l[y],R=r[y]; if(cmd[y]==1)L=j; if(cmd[y]==2)R=j; if(L<=R)Pro(dp[x][i],dp[y][R]-dp[y][L-1]+P); else dp[x][j]=0; } } for(int i=l[x];i<=r[x];i++)Add(dp[x][i],dp[x][i-1]);}
阅读全文
1 0
- 20170606组队赛比赛总结
- 省赛组队赛3 比赛总结
- ACM前四次组队赛比赛总结(7月31日到8月3日)
- 一次组队赛总结
- 清明组队赛集训总结
- 组队总结
- 13多校#4 ,组队赛#18 总结
- 组队赛F 0425总结(未完)
- 2016省赛第一次组队训练总结
- acm的比赛经验和组队说明
- 比赛组队-Java-2017百度秋招
- 比赛组队(百度2017秋招真题)
- 总结(组队练习)
- 第二次随机组队总结
- 八月组队总结
- 20170531练习赛比赛总结
- 20170703练习赛比赛总结
- 20170702练习赛比赛总结
- 浅谈敏捷开发
- mysql copy to tmp on disk
- touch事件中的touches、targetTouches和changedTouches详解
- oracle RAC 11g更改ASM磁盘路径
- ROS编程示例---输出消息
- 20170606组队赛比赛总结
- opencv形态学应用之边界提取与跟踪
- OOP Unit03 对象内存管理 、 继承的意义(上)
- Maven仓库私服索引配置(详细)
- 第三章 Vuser发生器
- JavaScript JSON
- 我的第一篇博客
- AlertDialog无法铺满
- 《软件工程(C编码实践篇)》