摘要：
题面: 小C来到了F国，小C想好好地参观F国。F国可以看一个有n个点m条边的有向无环图，小C刚开始站在1号点。假设现在小C站在x号点： 1．点x没有出边，结束旅游。 2．点x有o条出边，小C等概率地选一条边走过去。 小J是小C的好朋友，小J可以使用魔法让一些边消失，但是有一些限制(x,y)：第y条边 阅读全文
摘要：
数位DP三大核心思想：1.区间求和转化为前缀和相减 2.逐位确定 3.不对拍基本要完 对于这道题,我们首先考虑单个数字的最优解是什么.找一下规律发现应当把所有数字集中在原先数字总和一半的地方. 不妨想象一个直线上有n个点,找一个点到n个点距离之和最小,那么就是最中间的两个点。这道题相当于一个位置可以 阅读全文