首页 > Eightgon
头像 allkill
发表于 2021-04-13 15:58:16
Eightgon题解:题意:要求在点的集合里面选择八个点建造,的每个点上都有一个特殊机器,使粒子速度向左偏转45°.问有几种建造**的方式.思路:题目就是要我们求可以构成相邻两条边夹角是135°的八边形的数量.思路:用dp[i][j][k]来表示从i点开始花费了k条边到达j点的路径数量,有递推式等式 展开全文

等你来战

查看全部