摘要：
暴力算概率即可。 用这个式子：P(Ai|B)=P(AiB)/P(B) 不过。。貌似有递推的常数做法？ 阅读全文
摘要：
今天做dp的时候, 看见一道似曾相识的题 [HNOI2003]消防局的设立 我的第一反应就是 UVa1292 Strategic game 这道题. 我以为, 这两题的差距只在"控制的距离上". 于是乎, 苦想dp无果(虽然这题可以dp). 看题解发现原来是简单的贪心. 解决了这道题以后, 我就回头 阅读全文
摘要：
一眼看过去就是 f[a的位置][b的位置][a的容量][b的容量][谁走] 嘛. 结果一算,时间空间复杂度都过不去..我好菜啊 题目只要求计算差值, 所以记录a - b差值即可. 注意这样定义的话差值可能为负数, 所以要找等价关系. 阅读全文