帅气廖鹏飞

文章目录题目链接 题目链接 https://ac.nowcoder.com/acm/problem/15898 原来这个叫做法里数列啊~ 想一哈，比如n=5的时候 以5作为分母的有：45,35,25,15\frac{4}{5},\frac{3}{5},\frac{2}{5},\frac{1}{5}54​,53​,52​,51​这4个数，为啥是4个喃？以为小于5以内与5互质的就是φ(5)=4\var...

文章目录C-DongDong跳一跳 C-DongDong跳一跳 https://ac.nowcoder.com/acm/contest/904/C 题意：给n个数，每个数有 杆的高度 和 权值 两种属性，要求从第一个杆上跳，只能从左往右，并且高度差小于等于M，求能获得的最大的权值 有想过dp，dp[x]表示高度为x的时候所获得的最大的权值，就跟背包问题差不多，但是直接这样dp是没有顺序的，而且遍历...