寿司晚宴

题解简化一下题意，已知从\((p,q)\)直接到达\((x,y)\)的费用函数如下：\[\text{cost}(p,q,x,y)=\begin{cases}w_p+w_q+w_x+w_y-p-q-x-y,&l1_x\lep\ler1_x,l2_y\leq\ler2_y\\\text{inf},&\text{otherwise}\\\end{cases}\]问从\((1,1)\)到各位置的最小费用......

P2150[NOI2015]寿司晚宴翻译一下，题目其实就是给你\(2-n\)这些数，从其中选出两个集合（可以为空），求使两个集合中的数两两互质的方案数。那么就相当于说两个集合中的数的质因数的集合不能有重合。先看前\(\%30\)的数据，\(n<=30\)，里面的质因数不多，考虑状压\(DP\)。我们不妨设\(DP[i]......

写了两天。。。就是说，状态压缩DP可以不用显示写出考虑到第i个数，直接每次考虑加入一个数会对当前状态造成的影响即可。这道题发现了大质因数只有1个之后，就需要考虑有相同的大质因数之间的转移，和大质因数不同的之间的转移。然后会发现没有大质因数的数需要特殊处理……然后就好......

题目描述：Kiana最近喜欢到一家非常美味的寿司餐厅用餐。每天晚上，这家餐厅都会按顺序提供\(n\)种寿司，第\(i\)种寿司有一个代号\(a_i\)和美味度\(d_{i,i}\)，不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的，Kiana也可以无限次取寿司来吃，但每种寿司每次只能......

原题链接题意有序列\(2,3,4\cdotsn\)，对于序列中的每一个数，它可以被放入两个集合中的任意一个，或者不选。最后需要满足两个集合间的数两两互质（集合内部的数不需要满足互......

题目链接：​​传送门​​太难了太难了题意就是问有多少种分案把一个到的排列分配为两组并使组间元素两两互质首先我们只需要考虑根号内的质因子对答案的影响，因为根号外的因......