Jwe1

摘要： 005倍增优化dp 题目大意（自己总结 只用数字 c1​,c2​,…,cK​ 可以构造出多少个 N 位正整数是 B 的倍数？ 求除以 109+7 的余数。 $1 \leq K \leq 9$ $1 \leq c_1 \lt c_2 \lt \cdots \lt c_K \leq 9$ $1 \leq 阅读全文

摘要： P2704 [NOI2001] 炮兵阵地 - 洛谷 题目大意（自己总结 给你一个01矩阵，1可以放炮兵，0不能放炮兵，每个炮兵放置之后上下左右四个方向两格不能再放置炮兵，求如何部署炮兵，让最后得到的炮兵数最多 题目主要实现思路 利用状压的性质，求出每行炮兵可能放置的位置（左右两格不能放置格外炮兵）， 阅读全文

摘要： 10.2 D. Magic Gems 题目大意（自己总结 给你n个空间，可以放魔法石头，也可以放普通石头，可以将一个魔法石变成M个普通石头，需要M个空间可以有多少种不同的宝石组合，从而使所占用的空间总数为 N 个单位？打印答案，模数为 1000000007 ( 109+7 )。如果雷兹巴所需的魔法宝 阅读全文

摘要： 题目连接加上标题 P2607 [ZJOI2008] 骑士 - 洛谷 题目大意（自己总结 给定n个骑士最讨厌的人，和他的战力，组成一个军团，且该骑士不能和他讨厌的人在一个军团 题目主要实现思路 因为每个骑士只有一个最讨厌的人，一个骑士只能讨厌一个人，但是可以被多个骑士讨厌，就是多对1可以建反图，由于每 阅读全文

摘要： P1099 [NOIP 2007 提高组] 树网的核 - 洛谷 题目大意 给你一个无根树的树网，在直径上求一段路径其长度都不超过s使得这段路径的偏心距最小，偏心距是指所有点到该路径的最长距离 题目主要实现思路 首先dfs两次求出树的直径，并且记录直径的路径，遍历直径上的每一个点，因为要求长度不超过s 阅读全文