- 博客(6)
- 收藏
- 关注
RSS订阅原创 树形DP（个人）学习笔记
树形DP学习笔记 这篇是我学习使用的，里面引用了众多的大佬的思路和文章，如有冒犯，请告知我，我会删掉的，谢谢！！！ 树形DP是以树的结构为基础，所进行的DP，其实现是用DFS，在DFS中使用DP，我认为DFS是辅助，DP才是重点，树形DP最重要的就是使用DP的思想，用着DFS使其答案最优。大概有两种DP方程：要的实现形式是dp[i][j][0/1]，i是以i为根的子树...
2020-09-28 01:36:24
171
原创 智算之道初赛第二场 - 高校组——情报战
智算之道初赛第二场 - 高校组——情报战(题目链接：http://oj.csen.org.cn/contest/7/22#）现在我方已经查明，敌人通信所使用的加密方式依赖于一个长度为 n 的数列，只要得知了这个数列中每个数的值，我方便可破解敌方的通信。通过深入敌人内部的内线人员的艰苦奋斗，我方逐渐获得了一些有用的情报，通过这些情报，整个数列正在被不断地破解。先后有 m 条情报被得知，每条情报是以下两种情况之一：情况 1 ：知道了数列中第 x 个数的值情况 2 ：知道了数列中第 x个数
2020-09-10 12:30:28
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人