2021年10月7日
CSP-S 2021 初赛解析之完善程序
摘要： 解析 本题类似 dijkstra ，每次选择已经确定最小操作的数字来转移到其他数字。 其中Vis数组用来表示当前元素的状态是否确定，当Vis[x]为真时，表示数字x最少用多少个4运算可得的状态已经确定。 从第44行代码可知，F[n]表示n的最少方案数。 第34题 初始化状态，首先排除A,B。C选项F 阅读全文
posted @ 2021-10-07 23:02 蒟蒻教练 阅读(1008) 评论(0) 推荐(0) 编辑