RIPKEY的博客

机票题目：wls 有一个整数 n，他想将 1 − n 这 n 个数字分成两组，每一组至少有一个数，并且使得两组数字的和的最大公约数最大，请输出最大的最大公约数。思路:暴力去找整组数的和的最小因子，那么sum/因子=ans。因为整组数都随便拆.#include<bits/stdc++.h>using namespace std;int main(){ int n,i,j; cin>>n; int sum=n+(n*(n-1))/2; if(n

概念先上唯一看得懂的错排概念，大概像递推dp一样？分情况分步骤往上级递推出的公式，具体过程如下：贴贴题：HDU2049新郎官题目大意：假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.思路：也算是一种错排的扩展，但是得用到排列组合的公式，从n对新婚夫妇里选m个新郎。#include<bits/stdc++.h>using namespace std;#define int long longsigned main(){ int n,