lg-dp3计数的东西有什么特点、转化/好的刻画方式AFarthestCity题面关键信息：权值为1的最短路---bfs---分层那么显然加一个点他只能与上一层连，和一层内部连。则设\(f_{i,j}\)为[点数，最后一层点数]有\[f_{i,j}=2^{j\choose2}\sum_{k=1}^{i-j}{f_{i-j,k}(2^k-1)^j{n

题意：从根节点\(1\)走到\(n\)，会等概率选择一个儿子走下去，其中\(1-n\)的简单路径上编号依次递增，编号在\([1,n]\)的叫做正确节点，\([n+1,m]\)的叫做错误节点，一共有\(p\)次存档的机会，\(1\)和\(n\)必须存档，存档只能在正确节点上进行，而且同一个节点不能存多次档，每次到达一个

动态规划动态规划（英语：Dynamicprogramming，简称DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题[1]和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素

Description552.StudentAttendanceRecordII(Hard)Anattendancerecordforastudentcanberepresentedasastringwhereeachcharactersignifieswhetherthestudentwasabsent,late,orpresentonthatday.Therecordonlycontainsthefollowingthre

问题描述552.学生出勤记录II(Hard)可以用字符串表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符：'A'：Absent，

「HAOI2015」数字串拆分定义\(f_s\)将\(s\)拆分成\(1\simm\)的数的和的方案数，\(g_s\)将\(s\)这个数字串分割成若干个数字（允许前导\(0\)），设它们的和为\(x\)，那

题目网址：http://noi.openjudge.cn/ch0206/1996/最长上升子序列问题不能用reverse因为一旦反转，本来第n个点就变成第一个点了，g[1]就变成f[n]了，会麻烦些怪盗基德那道题之

P1108.低价购买第一问很明显是一个最长下降子序列第二问就是一个求方案数，有点难想的就是去重感觉这题难度标的有点偏高#include<bits/stdc++.h>#definefor1(i,a,b)