摘要：
题目传送门 所以NOI的题现在简单惹？ 30分做法：枚举开始的权值，n²过掉。 100分做法：竟然是贪心qwq。因为我们的计算背景是二进制下，所以我们贪心地想让每一位都是1.我们现在需要解决的问题，就是找到一个开始的攻击值。所以我们可以按位检查一下当前位是否可以为1，能不能更新答案。 Code 1 阅读全文
摘要：
题目质量还是不错的，只是我太菜了== 传送门 T1：序列计数(count) 题目描述 长度为n+1的序列A，其中的每个数都是不大于n的正整数，且n以内每个正整数至少出现一次。 对于每一个正整数k=1,..,n+1，求出的本质不同的长度为k的子序列(不一定要连续)的数量。对10^9+7取模。 输入格式 阅读全文
摘要：
题目传送门 这道题目没有什么难的，是一道拓扑排序+递推的题目。我的思路是开始处理出拓扑序，然后因为数据范围很小怎么搞都可以，就邻接矩阵存图+暴力枚举。结果60分。 后来看题解发现，大家都是边拓扑边进行递推的，才发现自己这部分可能不对。另外的，就都是一些细节了==。 Code 1 #include<c 阅读全文
摘要：
题目传送门 开始就想直接正向跑一遍Dij把到各点的最短路加起来即可，后来发现与样例少了些，于是再读题发现需要也求出学生们回来的最短路。 但是注意到本题是有向图，如果是无向图就好说。 那么我们怎么解决？可以建一个反图。于是本题就解决了== Code 1 #include<cstdio> 2 #incl 阅读全文