poj 3181 Dollar Dayz 高精度+dp

缘起

学习完好听的银行家算法（当时我天真的以为该算法可以让我的资产快速翻倍~ QAQ）,又来日常水题了. poj 3181 Dollar Dayz 其实本题做过（【1】），只是在【1】的基础上加上了高精度——因为结果实在是太大了~

【1】的N范围仅仅在120以内——long long足以，而这里的N可达1000. 所以long long 无法支撑, 只能祭出高精度加法了.

Read More

银行家算法

缘起

日常膜一下我们伟大的dijkstra先生~

银行家算法是著名的操作系统资源分配算法. 由图灵奖得主dijkstra先生在1965年为T.H.E系统设计的一种避免死锁产生的算法。死锁是什么?（好吧，只是为了科普~）

Read More