codeforces #286
来源:互联网 发布:js中获取json对象的值 编辑:程序博客网 时间:2024/06/07 18:42
A:
第一个想法就是DP , 考虑到状态过多,所以要分析题目的性质 , 发现因为是叠加的关系, 所以相对于初始的步长,最后有300的偏移量,--------然后就是普通的DP了 ;
B:
n个点相连 , 最少要n-1条边 , 所以我们找到一个连通集 , 只要判断是否能用n-1条有向边可达就OK , 那么问题就是怎么判断,-----只要能找到存不存在环就行,所以跑一遍拓扑;
0 0
- codeforces #286
- codeforces-div1-286-B
- codeforces-div1-286-D
- codeforces 286 div2
- codeforces 286D Tourists
- CodeForces 286D
- CodeForces 286E
- codeforces~~~
- Codeforces
- codeforces
- Codeforces
- codeforces
- codeforces
- Codeforces
- Codeforces
- CodeForces
- CodeForces
- CodeForces
- simple add
- cocos2d-x 游戏开发之有限状态机(FSM) (三)
- Struts2 XML配置详解
- LISTVIEW
- JDK各个版本的新特性jdk1.5-jdk8
- codeforces #286
- Unity3d shader之卡通着色Toon Shading
- free命令详解
- 使用笔记本建立免费无线热点 Create Free Ad-Hoc NetWork
- 关于Web Worker的一些心得
- 黑马程序员—05OC核心语法_02
- Android中集成第三方库的方法和问题
- 数据库操作(使用FMDB)
- 杂七杂八 android小工具类