2023年7月24日
暑假集训D1 2023.7.24 补题
摘要： ### J. P1114 “非常男女”计划 挺有意思的一道思维题? 这道题容易想到$n^3$的做法(先枚举长度,再枚举起点,最后check) 进一步优化想到可以使用前缀和$s[i]$表示前$i$个位置有$s[i]$个男生,只要s[i]*2==i即可满足题意,此时时间复杂度为$n^2$(枚举起点和终点 阅读全文
posted @ 2023-07-24 20:27 LZH_03 阅读(35) 评论(0) 推荐(0) 编辑