logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【NOI】2025CSP-S2 T4 员工招聘(employ)解析

本文分析了2025年CSP-S第二轮第4题"员工招聘"的解题思路。题目要求计算满足录用至少m人的排列方案数,需要考虑面试顺序、题目难度和应聘者耐心值等因素。AI提供的解答使用了动态规划方法,时间复杂度约为O(n³),空间复杂度为O(n²)。但测试结果显示该解法在部分测试点存在超时和错误问题,未能完全通过评测。文章建议读者仔细甄别代码实现,并指出了该解法在时间复杂度优化方面的不足

#算法
到底了