2301_78341869的博客

原创 # CSP-J 2023 第一轮试题（初赛）

第二轮取走 (5+2)/3=2个，剩余3个，第三轮取走 (3+2)/3=1个，剩余2个，第四轮取走 (2+2)/3=1个，剩余1个；第1层1个节点，第2层3个节点，第3层9个节点，第4层27个节点，第5层81个节点，第6层243个节点，第7层729个节点，第8层2187个节点。3人小组中至少包含1个女生，可以是2男1女，1男2女，或3女。如果第i位置放1，则第i-1，i-2位置必须是0，情况数为前i-3位至少1位是1，相邻两个1之间至少两个0的的情况数，为d[i-3]，以及前i-3位全是0的情况，有1种。