一二三四五 上山打老虎

摘要: 第22次认证 第一题:简单题 第二题:二维前缀和 第三题:大模拟-DHCP服务器程序模拟 第四题:计数类二维DP? 第五题:图论? 阅读全文
posted @ 2021-04-14 16:12 黒川川 阅读(49) 评论(0) 推荐(0)
摘要: 题目链接:https://www.acwing.com/problem/content/1226/ 思路:离散中的置换群概念,通过当前位置和最终要达到的位置构成环,计算环数k,需要交换的次数为n-k次 #include<bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2021-04-14 16:06 黒川川 阅读(57) 评论(0) 推荐(0)