简直像是数学题。
看了十秒钟,李颜开口了:
“题意应该是给定一個N个非叶结点,M个叶结点的值,叶结点有初值0或1,某个非叶结点如果有x个……现在进行Q次操作,每次翻转编号在区间[l,r]内的叶结点的初值(0变成1,1变成0),然后询问有多少种为非叶结点设置参数的方案,使得根结点值为1,对题目要求的数字取值。”
台下有几个评委微笑点头。
“这取值有意思哈。”李颜也笑了。
然后他马上皱着眉开始思考。
三分钟后,他还是一句话没说。
杜德给了常务理事一个眼神,理事正准备提醒一下李颜可以说说思路。
突然听到李颜“嘿”了一声。
“这题看上去非常不可做,因为编号区间和树的形态并无关联,我们不可能用任何树上的数据解构解决此题。”
内容未完,下一页继续阅读