P4211+P5305

要求这个东西,显然不会求,考虑转化。首先这个dep我们可以将它转化成路径上有多少个点,所以我们可以将点的权值赋为1,然后z到根的权值就是答案。我们将答案转化成[1,m]-[1,n-1]。我们可以从前往后做,然后就可以了。
考虑加上k次方怎么做,考虑延续上一次的做法,经过简单构造就可以出来了

posted @ 2024-05-12 16:31  wuhupai  阅读(4)  评论(0编辑  收藏  举报