2019年12月29日
P4249 [WC2007]剪刀石头布
摘要： "题意" ~~真是神题。~~ 题中要求三元环数最多，不妨反着考虑。我们先从$n$个里面选$3$个，有$C_n^3$种方案，之后我们考虑选出的这些方案中最少有几个不能构成三元环。 考虑三个点不会构成三元环的情况，从入度与出度上考虑，必定是一个点入读和出度都为$1$，一个点入度为$2$出度为$0$，一个 阅读全文
posted @ 2019-12-29 16:30 nofind 阅读(157) 评论(0) 推荐(0)