HH去散步

题目链接：https://www.luogu.org/problem/P2151

数据范围：略。

---

题解：

数据范围好小，让人不禁想用一些毒瘤算法，但是失败了。

这种类似时间啊这种有点重复味道的变量特别特别大，连枚举都会$T$的时候，而且存在一些数据比较小，我们考虑矩阵乘法。

至于状态，开始的时候想到的一定是$dp_{(i,j)}$表示时刻$i$到达了点$j$的方案数。

但是我们没办法判断下一条边和上次到达$j$的边是不是一条。

于是想办法怎么能把最后一条边压进状态。

显然，我们可以把无向边拆成有向边，然后将$j$替换成边的编号即可。

转移傻逼，可以矩乘。

最新文章

1. [POJ1765]November Rain
2. 【python】dict4ini和xmltodict模块用途
3. Integrating JAD decompiler into JDeveloper(转)
4. 分布式PostGIS系列【2】——pgpool-II
5. 负载均衡集群中的session解决方案
6. 关于常用却忘记的css，jQuery
7. 让程序同时只能运行一个C++ Builder实现（转）
8. DL4NLP——词表示模型（二）基于神经网络的模型：NPLM；word2vec（CBOW/Skip-gram）
9. 团队作业7——第二次项目冲刺（Beta版本12.08-12.10）
10. python3的字符串和字节
11. java.lang.NoSuchMethodError: com.opensymphony.xwork2.config.ConfigurationManager.addConfigurationPro
12. IMDb、烂番茄、MTC、各种电影行业评分名字整理
13. vue进行文件下载
14. git回滚远程仓库
15. .net core使用NLog+Elasticsearch记录日志
16. 大牛是怎么思考设计MySQL优化方案
17. Ajax事件，方法
18. sort a given string
19. CodeFirst从零搭建ASP.NETCore2.0
20. kaldi 三个脚本cmd.sh path.sh run.sh

热门文章

1. 【题解】丑数Humble Numbers-C++
2. 爬虫----异步---高性能爬虫----aiohttp 和asycio 的使用
3. Visual Studio Code：使用技巧汇总
4. Codevs 1038 一元三次方程求解 NOIP 2001(导数 牛顿迭代)
5. LibreOJ #119. 最短路
6. 【概率论】3-7:多变量分布(Multivariate Distributions Part II）
7. Appium获取toast消息
8. Echarts案例-柱状图
9. 微信小程序之简单记账本开发记录（五）
10. fastjson序列化和反序列化报com.alibaba.fastjson.JSONException: autoType is not support异常问题，解决方案整合