组合数学
落雪幻念
ACM退役云玩家。
展开
-
UPC-小猴打架
学习犹如逆水行舟,不进则退 小猴打架 题目描述 一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友。每次打完架后,打架的双方以及它们的好朋友就会互相认识,成为好朋友。经过N-1次打架之后,整个森林的小猴都会成为好朋友。 现在的问题是,总共有多少种不同的打架过程。 比如当N=3时,就有{1-2,1-3}{1-2,2-3}{1-3,1-2}{1-3,2-3}{2-3,1...原创 2020-03-10 21:09:07 · 126 阅读 · 0 评论 -
UPC-Knight(组合数学基础,逆元)
Knight 题目描述 There is a knight - the chess piece - at the origin (0,0) of a two-dimensional grid. When the knight is at the square (i,j), it can be moved to either (i+1,j+2) or (i+2,j+1). In how many ...原创 2020-02-26 21:40:57 · 256 阅读 · 0 评论