んцγυfёìfのι

摘要： 直接粘题解+代码。 这个题解比其他的DP不知道高到哪里去了，吼哇！ /// ////////// 【背景】 作为往年的noip题，我曾经当作dp题写过，时间比较吃紧。 但是我最近做的一套模拟题里有这道题的强化（数据强化为10000000，时间变为2秒），所以不得不思考贪心做法（要用读入优化）。 【解 阅读全文

摘要： 二兵的赌注 Description游戏中，二兵要进入了一家奇怪的赌场。赌场中有n个庄家，每个庄家都可以猜大猜小，猜一次一元钱。每一次开彩前，你都可以到任意个庄家那里下赌注。如果开彩结果是大，你就可以得到你之前猜大的庄家相应的ai元钱。如果开彩结果是小，你就可以得到你之前猜小的庄家相应的bi元钱。你可 阅读全文

摘要： 哈，用的蜂鸣器，我静音了这东西还放。只能调的很垃圾，但是很好玩。 1 #include<cstdio> 2 #include<windows.h> 3 using namespace std; 4 #define a 60 5 #define b 42 6 #define d Beep(523,a* 阅读全文

摘要： 一，WA自动机 二，TLE自动机 三，MLE自动机 四，RE自动机 五，CE自动机 阅读全文

摘要： 上树DP，记忆化搜索。 本题老师讲的方法是直接树形DP，但是由于我对树并不够了解，什么dfs也不想尝试(虽然感觉自己可以搞)，于是搞了个结构体存点以及该点的信息，用f[i][j]作为记忆化数组。以后最好能用结构体就用结构体。有条理，集中，而且对于转java有点帮助(还不知道转不转)。 代码： 阅读全文