随笔分类 - 题目复习 / 贪心
通关【算法赛】
摘要:链接 :通关【算法赛】 - 蓝桥云课 (lanqiao.cn) 题意 给你每个点的树形关系,初始经验为p, 每个节点都有两个关系, ex, nex, 表示通关可以获得的经验值和通关需要的经验值,在未通过父亲节点时不可以通过子节点,问最多能通过多少关? 题目中考虑的时最多的关数,一开始写的dfs贪的,
前n项结尾0的个数
摘要:题目链接:K-卡特兰数_2023河南萌新联赛第(二)场:河南工业大学 (nowcoder.com) 一开始想到和阶乘末尾0的个数一样的题目,但有点不同,根据公式,一开始的重点完全在公式上了,因为前几项的数太大,猜测公式可以化简,但是当时没学组合数学,又不知道怎么化简嘴都一项,就一直卡着。 后面题解发