摘要：今天校内测 由于忽视了后效性的问题，很happy地爆炸了 然后就华华丽丽地炸掉了树形dp。。AK→220 然后悲剧的想到因为没有消掉后效性而炸掉的dp题好像不是第一个了QAQ 所以这波就讲关于dp中消除后效性的问题 dp中有一个很重要的问题就要保证无后效性，在状态转移的过程中非常关键 简单说，后效性 阅读全文

摘要：仍然是数学 卡特兰数是一个非常神奇的东西 序列长这样↓ 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786……(从第零项开始) 通常比较常用的应该是递推式和组合数的求法 递推式： f(n)=f(n-1)*(4n-2)/(n+1) 其中令f(0 阅读全文

摘要：今天听课讲容斥，提到错排，突然发现错排公式什么的好像已经忘了233 努力地回忆了一下，算出前几项，终于还原出了那个递推式↓ f(n)=(n-1)*(f(n-1)+f(n-2)) 根据人赢的教导，只要思（yi）考（yin）下错排的构造就能记住了 然后就认（meng）认（you）真（yi）真（yang） 阅读全文

摘要：新博的第一发！ 因为这几天切了几道强连通分量，所以从这里begin 【题目描述】 Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定，在每个路口都设立了一个Siruseri 银行的ATM 取款机。令人奇怪的是，Siruseri的酒吧也都设在路口，虽然并不是每个路口都设有酒吧 阅读全文