サークルで久々にSPOJの問題を解いたので解法をメモっておく． 問題 https://www.spoj.pl/problems/ABCDEF/ You are given a set S of integers between -30000 and 30000 (inclusive). Find the total number of sextuples that satisfy: 異なる整数の集合S…

問題設定 n個の正の実数の対 ()と，n以下の自然数kが与えられる． この中からk個の対 ()を選び， …(*) を最大化したい． どのように対を選べば良いだろうか． 解法 (*)式を変形して次のようにする． ここで，総和における各要素に着目し，Tを変数とみなして…

書くネタは結構あったけど普段から書くことを心がけてないとなかなか書く気にならないのだなぁと．