摘要：题意： 给你两个数n和k。求满足以下条件的数列有多少个。 这个数列的长度是k： b[1], b[2], ……, b[k]。 并且 b[1] 2 #include 3 #include 4 5 using namespace std; 6 7 typedef __int64 ll; 8 ... 阅读全文

摘要：赛后写的，动态规划，学长和题解，提供了两种状态设计的思路，都写了下……结果在写第二种的时候，不小心把下标的起点写错了，导致WA了无数发…… 无奈啊……每次都是这种错误……题意： 大概就是有n块石头，每块石头有两个值ai和bi，其中ai是价值。要求你从中选任意块，获得的价值最大。 但是，每当你选了... 阅读全文

摘要：题目见： http://acm.whu.edu.cn/land/problem/detail?problem_id=1537 这个题相当无语，学长给的解法是：枚举取的个数k，然后对每个k贪心，取其中的最大值。 我想思路应该是这样：结果与选取的顺序无关，只和最终选取的数量有关。 所以，就枚举最终... 阅读全文

摘要：题意： 有N个格子排成一排，在每个格子里填上1到N的数(每个只能填一次)，分别代表每个格子的高度。现在给你两个数left和right，分别表示从左往右看，和从右往左看，能看到的格子数。问有多少种情况。数据范围： N 2 #include 3 #include 4 #include 5 6 ... 阅读全文