命运在指间

思路： dp，比赛时各种交，也没想起来是dp题，看来学的不扎实啊，以后要好好学洗 #include #include #include int dp[1100]; int a[1100]; int max(int a,int b){ return a > b ? a:b; } int min(int a,int b){ return a < b ? a:b; } int mai

PS：我看的别人的博客理解的，比赛的时候没弄出来 PS：转载链接 存在犯罪嫌疑人，当他是实际犯罪者的时候，恰好有且仅有M句话是真话。 那么，如果我们假定一个人是犯罪嫌疑人，有几句话是真话呢？ 假设有A句是说xxx是犯罪者的句式，B句是说xxx不是犯罪者的句式。 那么当某人X为犯罪嫌疑人的时候， 真话句数=说X为犯罪者的数量+（B-说X不是犯罪者的数量）//非常自然对吧 然后我

题目意思：很好理解 思路：  当来一发炮弹时，把区间分割，看当炮弹打来后能容下多少的船，   num 是 炮弹打来前能容纳的船的数目   求出炮弹打到的区间的能容纳的船的个数，s1   再求出炮弹打过来，分割的两个区间能容纳船的数目 s2 那莫现在的可容纳的船的数目 是num-s1+s2，然后和k比较 PS：  要想找到炮弹打到位置的前驱和后继，要用到set，set是有序的插入和删