威风镰鼬

分类

题解(153)

/ 注册

全部文章（共2篇）

题解 | #The Stable Marriage Problem#

思路稳定婚姻问题，可以直接应用Gale-Shapley算法求解。看到没人交我也不写了，抄了一下林厚从的板子，注释很清楚了。代码 #include<stdio.h> #include<queue> #include<cstring> #include<al...

组合数学

2021-08-18

1 421

题解 | #[USACO 2006 Nov S]Round Numbers#

思路先说一下个人思路，由于时间原因我把这题跳了：区间[0,b]中的RN-区间[0,a-1]中的RN就是区间[a,b]中的RN,求所有小于k的RN的个数，可以先找出二进制中k的每一个1，然后在这些1之后的几位数字中填入n个1和m个0(m>=n)，那么这些组合数的结果相加就是小于k的RN个数，答...

数位DP 组合数学

2021-08-18

1 517