2025年6月10日
题解：P1088 [NOIP 2004 普及组] 火星人
摘要： 洛谷文章链接 题目传送门 很明显，这题考查全排列。但是，用朴素的 DFS 算法做，时间复杂度为 $O(n!)$，只能得 30 分，因此要进行优化。 先来复习一下全排列的核心代码。 for(int i=1;i<=n;++i){ if(!vis[i]){ vis[i]=1; f[k]=i; dfs(k+ 阅读全文
posted @ 2025-06-10 22:16 noiiloveyou 阅读(2) 评论(0) 推荐(0)