二、三中的遊戲拼一拼
給定乙個信封，最多隻允許貼上n張郵票，計算在給定k（n+k≤15）種郵票的情況下（假定所有的郵票數量都足夠），如何設計郵票的面值，能得到最大值max，使在1至max之間的每乙個郵資值都能得到。
例如，n=3，k=2，如果面值分別為1分、4分，則在1分～6分之間的每乙個郵資值都能得到（當然還有8分、9分和12分）；如果面值分別為1分、3分，則在1分～7分之間的每乙個郵資值都能得到。可以驗證當n=3，k=2時，7分就是可以得到的連續的郵資最大值，所以max=7，面值分-別為1分、3分。
2個整數，代表n，k。
2行。第一行若干個數字，表示選擇的面值，從小到大排序。
第二行，輸出「max=s」，ss表示最大的面值。
3
2
1
3max=
7
然後用揹包找這種方案可以構成的最大值
#include
#include
using
namespace std;
int a[17]
,n,k,ans[17]
,maxn;
int f[
50000];
intdp
(int step,
int mx)
for(
int i=
1; i<=step; i++)}
for(
int i=
1; i<=a[step]
*n; i++)}
return a[step]
*n;}
void
dfs(
int step,
int mx)
}return;}
for(
int i=a[step-1]
+1; i<=mx+
1; i++)}
intmain()
cout<"max="
}
三中的一次普通比賽（四）
一 三中的路燈 南昌三中是一所百年名校，歷史悠久，秉承勤樸忠勇校訓，南昌三中校園風景優美，建築物別緻，有風雨球館，體育館，藝體樓，游泳館等多個漂亮建築物，但是為了響應節能的號召，現學校決定，將民德路上n盞路燈進行開關的調整，現學校決定，將派人將這n盞燈和這n盞燈的位置p i p i 均不相等，如果兩...
三中的一次普通比賽（六）
三 三中的遊戲黑白棋 題目描述 黑白棋遊戲的棋盤由4 4方格陣列構成。棋盤的每一方格中放有1枚棋子，共有8枚白棋子和8枚黑棋子。這16枚棋子的每一種放置方案都構成乙個遊戲狀態。在棋盤上擁有1條公共邊的2個方格稱為相鄰方格。乙個方格最多可有4個相鄰方格。在玩黑白棋遊戲時，每一步可將任何2個相鄰方格中棋...
每五秒執行一次 紀念一次離譜的Coursework
大家晚上好！又是好久沒更新了 前言 在開學前本以為大三的生活依然是風花雪月，我的生活狀態依舊是瀟灑如鷹，雖然知道這一年學習肯定是要更忙一點，但總認為仍然有足夠的時間去給我享受眼前生活。但大半個學期過去了才發覺，整個人每天都在被各種情緒牽扯，因為我今年明顯感覺到無法把學習和生活平衡得那麼好，雖說得失有...