动态规划也是一种分治思想，但与分治算法不同的是，分治算法是把原问题分解为若干子问题，自顶向下，求解各子问题，合并子问题的解从而得到原问题的解。动态规划也是自顶向下把原问题分解为若干子问题，不同的是，然后自底向上，先求解最小的子问题，把结果存储在表格中，在求解大的子问题时，直接从表

闲话今天模拟赛T1普及-T2状压板板T3冲了个fail树上树剖套吉司机的\(o(n\log^3n)\)过了T4dij后dag上支配树什么垃圾题今天cd放了小马宝莉的歌感觉到

分金条一、一个经典的问题：你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你

例题1：为什么下水道的盖子是圆的?回答案例它们并不都是圆的，有些是方的。的确有些圆井盖，但我也看过方的、长方的。试题点评该求职者的回答巧妙之处在于敢于提出自己的看法，而不