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

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”