摘要:
方格取数(1)Time Limit : 10000/5000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3Accepted Submission(s) : 1Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem Description给你一个n*n的格子的棋盘,每个格子里面有一个非负数。从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取的数所在的2个格子不能相邻,并且取出的数的和最大。Input包括多个测试实例, 阅读全文
摘要:
非常好的状态DP 典型的状态DP// +/- > (<<) > == > |/&#include <stdio.h>#include <stack>using std::stack;const int INF = 0x3f3f3f3f ;struct node{ char name[105]; int deadline, time;}course[17];struct DP{ int point, time, pos, past;}dp[1<<17];stack<int> s;int main(){ int 阅读全文