NOIP2014
来源:互联网 发布:出租房网络掉线 编辑:程序博客网 时间:2024/05/21 22:32
DAY1
第一题,我口可口可
第二题,树形DP。
由于每一对联合权值对应一个中点,最大值的话每个中点记最大值和次大值即可。现在考虑求和。设
也就是
于是记一个权值和以及权值平方和即可
第三题,有两种转移,上升完全背包,下降01背包,还是不难想到的。只是代码相当不好写短
DAY1代码在此
rps link bird
DAY2
第一题,我还是口可口可
第二题,我们考虑原图的逆图,若不存在一条从终点
第三题,真是神,我还是太弱了,并不能自己想出来。。。题解膜拜__debug吧
DAY2代码在此
wireless road equation
0 0
- noip2014
- NOIP2014
- 【NOIP2014】【day0】
- Noip2014题解
- 【NOIP2014游记】
- 记NOIP2014
- 【my noip2014】
- noip2014 总结
- noip2014被虐记
- 【NOIP2014后记】
- NOIP2014总结
- noip2014总结
- NOIP2014题解
- NOIP2014 写后感
- NOIP2014 Day1
- NOIP2014 Day2
- NOIp2014 题解
- 奋发图强,冲向NOIP2014!
- C++静态库与动态库
- 怎么进入 BAT 的研发部门?
- Spark MLlib SVM算法
- POJ 1704 Georgia and Bob
- 上班路线问题
- NOIP2014
- The Knuth-Morris-Pratt Algorithm
- HDU 2089 不要62(数位DP啊)
- Linux文件夹权限 学习笔记
- Java最大的优势真的在于跨平台吗?
- 什么是Linux系统架构?
- [Python]分享一些用来简化与SQL Server交互的函数
- javascript实现汉诺塔
- 设计模式