在一个风和日丽的午后,少佐给薇尔莉特伊芙嘉登安排了一个任务, 任务大致是这样的,接下来的一周,薇尔莉特需要照顾 N 只小猫咪,为了方便管理这N 只猫咪, 薇尔莉特准备给每只猫咪取一个独一无二的名字,取名字要征求猫咪本咪的同意才可以, 但这些猫咪都非常有个性,绝不接受很长的名字, 现给出每只猫咪所能容忍名字的长度上限, 请你为所有猫咪取名字,请问共有多少种不同的方案
在一个风和日丽的午后,少佐给薇尔莉特伊芙嘉登安排了一个任务。 任务大致是这样的,接下来的一周,薇尔莉特需要照顾 N 只小猫咪。为了方便管理这N 只猫咪, 薇尔莉特准备给每只猫咪取一个独一无二的名字。取名字要征求猫咪本咪的同意才可以。 但这些猫咪都非常有个性,绝不接受很长的名字。 现给出每只猫咪所能容忍名字的长度上限。 请你为所有猫咪取名字,请问共有多少种不同的方案。 名字仅包含小写英文字母。结果可能非常大,所以请将结果对 77797 取模 如果无方案,请输出 -1
(图片来源网络,侵删)
标签: HBC217602通知小弟 连通性 思维题 图论照看小猫题解