摘要：
以往对于差分约束理解不是太深，导致这题屡次被坑，在此记录一下细节的理解。 差分约束实际上就是利用了spfa的一个特性：只要有$dis_y>dis_x+w_{x,y}$就松弛，直到所有边关系都满足$dis_y\le dis_x+w_{x,y}$，而这一不等式恰好可以套在差分约束问题里。差分约束要求满足 阅读全文
摘要：
题意：求$K$的倍数中数位和的最小值。 一开始有一种思路：由于产生答案的数字可能非常大，不便枚举，考虑转化为构造一个数字可以有$x\mod k=0$。然后二分答案数位和，数位DP检验是否存在，但是由于数位DP还是局限于有限大小的数字，所以并不可行。````` 套路见少了。实际上，这种构造数字满足某些 阅读全文