摘要:
Number Triangles经典DP。自控老师曾经用了一节课讲这道题。。我以为我早就懂了,居然听不懂那一堆奇怪的公式。果然自控是天书。#include using namespace std;const int N = 1004;int f[N][N], dp[N][N];int main(){... 阅读全文
摘要:
Mixing Milkhttp://www.wzoi.org/usaco/11%5C302.asp水贪心,肯定优先选单价小的#include using namespace std;const int N = 5005;typedef long long ll;struct point{ i... 阅读全文
摘要:
题意:http://www.wzoi.org/usaco/11%5C206.asp解法: 貌似解法是多种多样的 我的方法是,将字典里所有字母转为数字,然后检查是不是和输入相同 patpat#include using namespace std;typedef long long ll;ll ... 阅读全文