sicily 1211
来源:互联网 发布:指纹识别锁屏软件 编辑:程序博客网 时间:2024/05/22 01:41
思路:d[i][j][k]=Zigma{d[i][p][k-1]} d[i][j][k]表示从i到j长度为k的路径数。方程很简单,题目太水,直接三次方复杂度就能过了。
反思:我记得原来貌似是09省赛见过这题,不记得有没改,但我记得没那么水的!貌似当初评委提到过DAG。。但是这明显没关系啊。。做完看了一下别人的做法,看到有dfs实现的(当然不是纯dfs),不过方程应该也是一样。
- sicily 1211
- Sicily 1211 商人的宣传
- Sicily 1211 商人的宣传
- Sicily 1027
- sicily 1007
- sicily 1795
- sicily 1036
- sicily 1419
- sicily 1889
- sicily 1684
- sicily 1686
- sicily 1004
- sicily 1135
- sicily 1152
- sicily 1151
- sicily 1002
- sicily 1156
- sicily 1424
- 更改shell 的提示显示方式
- 网页中播放swf文件与flv文件共存的方法
- 新年新气象,新人报到啦。。。
- linux内核怎样启动android
- vim 键盘图
- sicily 1211
- 部署windows服务
- 实用用的sql语句
- 对 《试验:空调等功率较大电器对信号的影响!》 一文的讨论以及最后结论!
- Ext Combobox 获得焦点自动展开 功能实现
- VI使用手册
- 值得一读的文章
- 思科千兆以太网收发模块兼容性列表
- WinCE远程键盘工具