CodeForces

A. 问L到R有多少能被自己各个数位上的非零数字整除的数字。

  关键在于dp的状态:注意到这里有三个关键属性:当前数位,2~9出现的情况(0,1不用管),

  原数字取余2520的结果(2~9的最小公倍数),dp即可。

  本题的关键在于应用数论和题目条件压缩dp的状态。

B. 给一从1出发的DAG,问有多少个点对到点1存在两条互不相交的路径。

  队友好厉害:对于每一个记录一下fa[x]。

  1.如果x与1相连,fa[x]=x

  2.如果序号小于x的和其相邻的点fa都相同就将其赋为fa[p],不然fa[x]=x

  3.fa相同的点在一组, 相交。

原文地址:https://www.cnblogs.com/lawyer/p/6352086.html